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(54) Job scheduling system for print processing 

(57) A user equipment issues a job for a plurality of 
documents to a printing system by one operation. The 
user equipment assigns attributes to the job, the 
attributes including the specification of collation/uncolla- 
tion, the designation of processing start instruc^on wait, 
the designation of exclusive processing, and the desig- 
nation of password input wait The printing system 
effects printing of the plurality of documents corre- 
sponding to attributes of the documents under control of 
a job scheduling device. The job scheduling device car- 
ries out the pausing of documents included in the job, 
the modification of attrbutes, addressing of document 
receiving failures, and search of a document whose for- 
mat is to be converted, thereby making it possible to 
efficiently print the plurality of documents. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention s 

This Invention relates to a job scheduling system 
which schedules job requests issued from a terminal 
equipment using a queue and requests a job execution 
section to carry out print processing by passing the jobs io 
to the job execution section. 

2. Discussion of the Related Art 

In the print processing executed by a conventional is 
print processing system, a job scheduling device 
receives a job request delivered from a terminal equip- 
ment in a network, and tNs job is sentto a jcrfj execution 
section after the job request has been subjected to a 
predetermined scheduling operation, whereby print 20 
processing and conversion are executed. The job 
scheduling device sequentially stores print data, which 
forms the job request, and an aggregate of attribute 

groups of the print data.(hereinafter.referredto asa doc= 

ument) in the queue as one operation unit (hereinafter 25 
refen-ed to as a job). The schedulirtg operation is can'ted 
out job by job. Hereinafter, such scheduling is called the 
scheduling of a one-job-multidocument. 

When a user attennpts to produce a plurality of out- 
puts of jobs having the same contents, a corresponding 30 
number of job requests must be issued in a conven- 
tional job processing system. These jobs are handled 
as different jobs, and therefore output results corre- 
sponcfing to these jcb requests are mixed with output 
results for job requests from another user. It takes much 35 
time for the user to distinguish the user's output results 
from other results. 

Although a plurality of jobs share the same prjnt 
data, each of the jot^s requires the print data when a 
plurality of job requests are issued. When the volume of 40 
data is tar^e, an increased burden is imposed on a 
memory device such as a (fisk. Further, v»fhen a job 
includes documents which require conversion, conver- 
sion is executed job by job. thereby resulting in poor 
processing efficiency. Thus, the use of various 45 
resources becomes wasteful . 

On the other hand, a job processing can be carried 
out using acceptance completion type sequential 
processing or non-acceptance completion type sequen- 
tial processing. In the acceptance completion type so 
sequential processing, a document processing request 
is not issued until all of the documents which form the 
job are received. In the non-acceptance completion 
type sequential processing, processing requests are 
issued in the order in which the documents are ss 
received. The non-acceptance completion type sequen- 
tial processing is suitable for the case where a high- 
speed printer is used. The acceptance completion type 
sequential processirig is suitable for the case where the 



collation and uncollation of a job are controlled. How- 
ever, in the acceptance completion type sequential 
processing, it is necessary to wait the issue of a 
processing request until all of the documents are 
received, which in turn delays scheduling arKl renders 
the overall processing ti me longer. 

The collation (collation is carried out) nrteans that 
the pages of a document are collated and a specified 
nunft>er of documents are output and the uncollation 
(collation is not canied out) means that a specified 
number of documents are output page by page. 

An object of the present invention is to provkle a job 
processing system capable of inrproving job processing 
efficierKy when a plurality of jobs having the same con- 
tents are output. 

In the case of the scheduling of the conventional 
one-job multidocument. the next job processing request 
is not issued to the job execution section until a job at 
tiie head end of a printer queue is completed. So long 
as a previous job remains in the queue, the next job 
processing request is not issued. For this reason, it is 
possible to easily perform a processing start wait oper- 
ation, or a processing completkMi wait operation, and a 
password-input-wait^operation by checking whether or 
not the job at the head end of the printer queue is des- 
ignated for a processing start wait, a processing com- 
pletion wait, or a password input wait 

The job execution section having high throughput 
can process a plurality of documents at one time. How- 
ever, the job scheduling device can only issue a job 
processing request at limited timing, and hence it was 
sometimes impossible to effectively utilize the through- 
put of tine job execution section. 

Fig. 21 is an explanatory view showing the relation- 
ship between the state of a printer queue and a docu- 
ment which is processed by a job execution section, tn 
Fig. 21, a job scheduling device (not shown) is inter- 
posed between a printer queue 5 arvi a job execution 
section 6, and this job scheduling device schedules 
jobs. Jobs 1 to 4 are queued in the printer queue 5. 
Processing request for all documents have already 
been issued with respect to a job 1 at the head end of 
the queue. On the other hand, tiie processing of the job 
shifts sequentially from step 1 to step 3 in tiie job execu- 
tion section 6. 

f=br the jobs in the queue, a large circle at the top of 
each column represents a qu^e ot^ect of a job. and 
smaller circles following the targe circle in each column 
represent queue objects of a document. 

The job execution section 6 advances the process- 
ing of the document to step 2 when the processing at 
step 1 is completed, and informs the job scheduling 
device that it can accept a processing request Upon 
receipt of the acknowledgement from the job execution 
section 6, the job scheduling device issues a processing 
request to the job executbn section 6 for a document 
subsequent to tiie currently conrpleted job, and exe- 
cutes processing of step 1 . After the processing of step 
3 has been completed, the job execution section 6 
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informs the job scheduling device of the completion of 
the processing of that document. The job scheduling 
device considers the processing of the document for 
which the ackrwwiedgement has been issued to have 
been completed, and the job is nxived to a terminate 5 
(completion) queue (not shown) after the processing of 
the final document of the job has been completed. The 
job-scheduling device iseues a processing request to 
the job execution section 6 with respect to the next job 2 
at the head end of the printer queue 5. 10 

In some case, the job scheduling device cannot 
issue a document processing request to the job execu- 
tion section 6 even when the job execution section 6 is 
liable to carry out processing, which results in an 
unprocessed document is in the printer queue 5. is 

For example. Fig. 21 shows that processing 
requests for all jobs have already been issued with 
respect to the job 1 , and that a job 1 -4, i.e.. a document 
4 of the job irfs being processed in the job execution 
section 6. When the job 1 -4 is shifted to step 2 after hav- 20 
ing been subjected to the processing at step 1, it 
becomes possible to carry out the processing of step 1 . 
The job execution section 6 informs the job scheduling 

device t hat it can accept processing . However, the job 

scheduling device has not yet received the acknowl- 25 
edgement of the completion of the processing of jobs 1 - 
2, 1 -3, and 1 -4 from the job execution section 6. Accord- 
ingiy, the job scheduling device can neither shift the job 
1 from the head end of the printer queue 5 nor issue a 
processing request for a job 2-1 . In other words, in spite 30 
of the fact that the job execution section 6 informs the 
job scheduling device that it can accept processing, the 
job execution section 6 cannot receive a processing 
request for the job 2-1 from the job scheduling device 
until the processing of the job 1 -4 is f inched. Hence, the 3S 
job execution section 6 is idle for a waiting time, and it 
takes a long time to execute job processing. As a result 
of this, even if the job execution section 6 can process a 
"plurality of documents at one timerit becomes impossi- 
ble to effectively utilize the throughput of the job execu- 40 
tion section. 

As previously mentioned, the job scheduling device 

controls jobs by checking whether or not a job at the 
head end of the printer queue 5 is set to the processing 
start wait or the processing completion wait, and the 45 
password input wait. If processing requests for docu- 
ments were issued with respect to jobs other than the 
job at the head end of the queue when the job schedul- 
ing device received the acknowledgement from the job 
execution section 6, it will become impossible for the job so 
scheduling device to control these jobs. 

Another object of the present invention is to provide 
a job processing system capable of continuously issu- 
ing document processing requests without obstructing 
job control such as a processing start wait. ss 

When prirrt processing is conventionally carried out 
using a print server connected to a network system, it is 
necessary to send the print server print data described 
in a print format which a printer to be connected to the 



server can interpret For this reason, a local user in the 
network system has to send print data after conf'rming 
the printer format of a printer which accepts a print 
processing request If the print data were sent together 
with a wrong print format for that printer, the print data 
might not be printed. 

A print server is put forward which converts the print 
format of received print data to another print format 
which a printer connected to the print sen/er can inter- 
pret when the print data described in a print fornrat 
which the printer cannot interpret. The print format is a 
PDL format such as PostScript or Interpress. 

Japanese Patent Unexamined Publication No. Hei. 
3-251915 discloses a print server, wherein a printer 
name corresponding to a prim conrwnand is sent to a 
print server before the transmission of print data, the 
print server selects print command converter means 
corresponding to tiie received print command, and the 
tiius selected print command converter means control a 
printer connected to the print server 

However, in the case of the above mentioned con- 
ventional print server, the print format of the print data is 
converted immediately before the printer processes the 
print data. Hence, the printer comes to a standstill dur- 
ing tiie conversion of the print format which in turn dete- 
riorates the throughput of the printer. Particulariy in tiie 
case of a completion type job. the conversion of a prim 
format is not canried out until all documents are 
received,.and.hence tiie printer stops for a longer period 
of time. 

Similarly, the print server disclosed in Japanese 
Patent Unexamined Publfoation No. Hei. 3-251915 con- 
verts the print format of prim data to a data format of a 
printer connected to the server immediately before print 
processing is canried out. Therefore, the printer has to 
stop during the conversion of the print format. 

Still another object of the present invention is to 
provide a prim processing device designed to reduce 
tiie idle time of a printer and improve tiie ttiroughput of 
tiie printer by previously converting a job including doc- 
uments which need conversion processing. 

In the scheduling of a conventional one-job multi- 
document, when it is necessary to process a plurality of 
documents as one job, an instruction to that effect is 
sent from terminal equipment together with a schedule 
attribute. This schedule attribute basically comprises 
two types of attribute; nanriely, an after-complete 
attribute and a before-complete attribute. The after- 
complete attritxite means tfiat a print processing device 
carries out scheduling in such a way as to execute a job 
upon receipt of all print documents related to ttiat job. 
The before-complete attribute meara that a print 
processing device carries out schediding in such a way 
as to execute a job with respect to a received print doc- 
ument every time receiving each of print documents of 
tiiatjob. 

By the way, document data to be transnmtted might 
be interrupted as a result of a network failure while print 
requests for a plurality of print documents are being 
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processed as one job. If such a receiving failure arises, 
the print processing device has to watt until the last doc- 
ument arrives in the case of the after-complete attribute, 
so that the print processing is interrupted for a long 
period of time. On the other hand, in the case of the 
before-complete attribute, previously received print doc- 
uments are printed one by one, and therefore the printer 
-is-occupied-for a long period of time until-the current 
print processing is cancelled. 

The present invention Is conceived to solve these 
drawbacks in the conventional system, and the object of 
the invention is to provide print processing device and 
method wherein if the next document of a job is not 
received because of a failure, print processing will not 
be interrupted for a long period of time and a printer wilt 
not be occupied for a long period of time. 

Generally, in a conventional network system, each 
of a nurTt>er of subscriber workstations (client worksta- 
tions) in the network issues a job processing request to 
each type of server, and the sen/er which received that 
job processing request temporarily puts the job in a 
queue in the form of FIFO (First-ln First-Out) and proc- 
esses jobs in a stand-by state one by one. For example, 

in a print system, a print sender which accepted print 

jobs from a client workstation stores the print jobs in a 
printer queue one after another and outputs the jobs in 
a stand-by state to a printer one by one every time the 
printer completes print processing. Fa this reason, a 
user who wants to quickly.obteiin a print output has to 
issue a print request to the print server as soon as pos- 
sible, which might cause the user to en-oneously specify 
print attraoutes such as a paper size and a tray number. 

in addition, some of the current print systems can 
effect the print processing of a one-job multidocument in 
which a plurality of documents are handled as one job; 
as well as the print processing of a one-job one-docu- 
ment in which one job simply comprises one document 
Therefore, an unwanted document often gets mixed in 
^^ttf "a-jbb r — - — 

In such a case, according to the conventional tech- 
nology, it is necessary for the user to delete the job held 
in a queue whk;h corresponds to the print request and 
to reissue a print request with modified attributes 

However, as a result of the deletion of and re-regis- 
tration of the job retained in the queue, rt takes a long 
time to obtain a print result, and an irKreased burden is 
imposed on the user. Further, the reissue of the print 
request results in increased network traffic, and might 
bring about competition for the print server by print 
requests from a plurality of clients. For this reason, it 
becomes more Inportant to develop a technology of 
temporarily intenupting the processing of a job and 
resuming the job processing after the modification of 
attributes of a job retained in a queue of a print server 
and the cancellation of a specific document included in 
a one-job muKidocunft^t have been effected. On the 
assumption that a job is processed in the order in which 
the print server accepts a job, if a job which takes a 
massive anraunt of time is being processed, it will 



become impossible to start to process a subsequent job 
so long as the processing of the current job continues. 

Therefore, the manner of implementing a technique 
for temporarily interrupting the processing of a job and 

5 resuming the job processing after the modification of 
attributes of a job retained in a queue of a print server 
and the cancellation of a specific document included in 

- -a one-job multidocument have been effected, becomes 
irrportant. 

10 According to the conventional technotogy, job 
processing is neither tntenrupted nor resumed on a job- 
by-job basis,-and only the operation of the print server is 
inteniipted and resumed. For example, Japanese Pat- 
ent Unexamined Publication No. Sha 63-276569 dis- 

15 doses an off-line printer, wherein Infornuition relating to 
a print position when printing is terminated during the 
course of the printing operation is output to a permanent 
recording mecfium such as print paper or a non-volatile 
storing medium such as a magnetic disk, so that print- 

20 ing can be reliably and easily resumed from an accurate 
print position. Even in this printer, print processing is not 
intenupted and resumed on a job-by-jcb basis, but only 
the printer is interrupted and resumed. 

TTie object o f the present invention is t o solve the 

25 above drawbacks in the conventional technology and to 
provide a job processor capable of improving process- 
ing efficiency by effecting the Interruption and resump- 
tion of print processing on a job-by-job basis as weO as 
easily nwdifying attrbutes of a job retained in a queue 

30 and cancelling a specific document included in a one- 
job multidocument. 

There is a technotogy conventionally known as a 
remedy for a network system failure, wherein informa- 
tion relating to failures occurred with respect to &ut>- 

35 scribers on the network is temporarily stored in a tog file, 
and causes of the failures are klentified based on the 
information relating to the failures stored in the log file. 
For example, Japanese Patent Unexamined Publication 
— Na-ShOr61-75463 dsdoses an information processing 

40 system configured in such a way that each Information 
processor collects status information, representing an 
internal state of the processor itself, under control of an 
abnormal processing program which is executed in 
response to the occurrence of an external intemption 

45 or the detection of an abnormality, and sends the col- 
lected status information to each of the information 
processors having a display, whereby status information 
for each information processor is displayed, tn other 
words, this conventional technology makes it easy to 

50 increase the speed of identification of failures by collect- 
ing status information using the detection of abnormality 
as a trigger, andi displaying the status information on a 
display. 

However, according to this conventionEil technology, 
55 it is necessary to collect information about failures and 
store the infamation in a log file. Further, a system 
manager has to analyze and restore the information 
held in the log file, and hence it takes a long time to 
restore the information to its original state immediately 
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before the occurrence of the failure. For example, on the 
assumption that a plurality of print jobs are received 
from a plurality of terminals through a network, and that 
a job scheduling device which prints the plurality of print 
jobs one after another using a job execution section (a 5 
printer) is used, if any failures occurred in the job sched- 
uling device or the printer, the state of the job schedul- 

-ing device-or the printer-will be-temporarily stored In a 
log file, and thereafter attempts to recover the job 

-scheduling device or.the printer from the failure will be w 
made based on an analysis of the failures by a system 
manager. . _ 

In other words, once such failures have occurred, 
the failures affect each of the jot>s held in the job sched- 
uling device, and therefore it often takes a long time to is 
recover the jobs from the influence of the failures. For 
example, if a failure arises during the course of deletion 
of a job held in the job scheduling device, print data 

"relating tb that job'wiirbendeletiEd, but attfibutw^ that 
print data will remain undeleted. For this reason, the 20 
system manager has to delete the attributes later. 

For these reasons, a degree of improvement in an 
operatirrg efficiency attained as a result of reducing the 
influence of failures exerted on a job if the above men- 



specified the attribute information or If the terminal 
added the attribute information to the print data because 
the user had forgot to specify the attraxite infonmation, it 
would have become necessary to temporarily cancel 
the print job once and to issue a new print request given 
desired attribute information. This imposes an 
inaeased buiden on the user, as a result of the re-reg- 

-tstration of a-print request and brings about a drop in 
the effk»ency of use of a network. Further, a time lag 

■arises-before a print output is obtained. Namely, the 
increased burden on tiie user, a drop in the efficiency of 
use of the network, and a print waiting time becomes 
important. 

The present inventfon is conceived to solve the 
alxjve mentioned drawbacks In the conventional tech- 
nology, and the object of the invention is to provkle a job 
scheduling device capable of easily modifying attri)ute 
information by reducing a user*s burden, a drop in tiie 
neffidencnif the~use~6f a networK and a print waiting 
time. 

SUMMARY OF THE INVENTION 

A first object of the present invention is to provkle a 



tioned failures arise, becomes inportant. Particularly, in ss 
a system which carries out parallel processing such as 
nujttiprocessing. one failure affects alt other portions in 
the system. 

- The object-of~the present.invention.is to.solve the 
above mentioned drawbacks in tiie conventional tech- 30 
nology and to provide a job scheduling device capable 
of reducir^ the influence of system failures if they arise 
in a system and executing job processing according to 
an instruction from a user. 

A conventional printing system, such as a so-called 3S 
print system and a copying system, employs a known 
technology in which print attributes (hereinafter refened 
to as atti-Q^ute infonmation) consisting of a paper size, a 
-tray number, and the availability^ doubte^kied priming 
are added to print data, and printing is canried out based 40 
on the attribute informatfon. For example, when print 
data or copying data are.output.^attribute infonnation 
consisting of, for example, a paper size, the number of 
pages, and the availability of double-sided printing, nec- 
essary for printing is set. As a result of sending the 45 
attribute information to an output device together with 
document data or copying data, the print data or the 
copying data are output in a desired format In this way, 
when a print request is Issued, printing is carried out 
based on the attribute information, and therefore the so 
handling of the attrfoute information becomes impor- 
tant. 

However, according to such a conventional technol- 
ogy, the user who issues a print request or a terminal 
equipment which tiie user uses, added the attribute ss 
informatfon to print data. For this reason, if a print 
server, or the like, accepted the print request as a print 
job, it woukf not have been allowed to change the 
attribute information. Hence, if the user erroneously 



job processing system capable of improving the 
processing efficiency of a job when a plurality of jobs 
having the same contents are output 

A second object of the present inventfon is to pro- 
-vide a job.processing system designed 80 as to be able 
to continuously output document processing requests 
without obstructing job control such as a processing 
start wait. 

A third object of the present invention is to provide 
a print processing equipment designed so as to reduce 
idle time of a printer and to improve a throughput of the 
printer by previously converting a job including docu- 
ments which need conversfon. 

A fourth object of the present invention is to provide 
~a job processing system which prevents the interruption 
of processing for a long period of time and the occupy- 
ing of a printer for a long period of time even if the 
processing system cannot accept the next document of 
a job for reasons of failures. 

A fifth object of tiie present invention is to provkie a 
job processing equipment capat)le of solving the previ- 
ously mentioned drawbacte in the conventional technol- 
ogy, modifying attributes of a job retained in a queue, 
easily cancelling a specific document included in a one- 
job muitidocument and improving processing effteiency 
by effecting the interruption and resumption of process- 
ing on a jot>4>y-job basis. 

A sixth object of the present invention is to provide 
a job scheduling devfoe capable of reducing the influ- 
ence of system failures and carrying out job processing 
according to a user's instruction even when failures 
arise in a system. 

A seventh object of the present invention is to pro- 
vide a job schedufing device capable of easily nrxxjlifying 
attribute information by reducing a user's burden, a drop 
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in the efficiency of use of a netvrork. and print waiting 
time &fen If the attribute information is erroneously 
specified. 

According to a first aspect of the present invention, 
there is provided a job processing system comprising a 
terminal equipment for issuing a job request by handling 
a plurality of documents as one job. and a job schedul- 
-ing device which sequentially processes jobs by storing 
the jobs, received fronn the terminal equipment through 
a networkrin a queue and sending a job execution sec- 
tion a processing request relating to a document sped- 
-tied by the job stored in the queue, the terminal 
equipment comprising: attribute information adding 
means for adding information which specifies a job out- 
put method to a job request as attribute information of 
the job. and the job scheduling device comprising: 
attribute Information setting means for acquiring 
attribute infomiation included in the received job and 
■^ets the^attfBaute Infdmiat which spec- 

Hies a job and a document; a queue for storing, as a jobt 
a group of items of the information which specify a job 
and a document: and output result control means which, 
upon reference to the information items which specify a 
j ob and a document wKh respect to the job store d in the_ 
queue, controls the processing request Issued to the job 
execution section In such a way that a specified number 
of copies of the job are output using the Information 
which specifies a job output method. 

-According to a second. aspect of the present inven- 



tion, there is provided a job processing system compris- 
ing a terminal equipment for issuing a job request by 
handling a plurality of documents as one job. and a job 
scheduling device which sequentially processes jobs by 
storing the jobs, received from the terminal equipment 
through a network, in a queue and sending a job execu- 
tion section a processing request relating to a document 
specified by the job stored In the queue, the terminal 
equipment comprising: attriljute information adding 
-means for adding information relating to the number of 
copies of the job and information relating to a job output 
result to the job request as job attribute information, and 
the job scheduling device comprising: attribute infonna- 
tion setting means for acquiring attribute Information 
included In the received job and sets the attribute infor- 
mation to intonmtion which specifies a job and a docu- 
ment; a queue for storing, as a job. a group of items of 
the information for specifying a job and a document; and 
output result control means which, upon reference to 
the infomiation for specifying a job and a document with 
respect to the job stored in the queue, controls the 
processing request issued to the job execution section 
in such a way that a specified number of copies of the 
job are only output in a collated manner if collation 
processing is specified in the information relating to a 
job output result using the inforntation which specifies a 
job and a document, or in such a way that a specified 
number of copies of the job are only output In an uncot- 
tated manner if uncollation processing Is specified in the 



information relating to the job output result using the 
information which specifies a job and a docunrtent. 

According to a third aspect of the present Invention, 
there is provided a job procesang system comprising a 

5 terminal equipment for issuing a processing request by 
handling a plurality of documents as one job, a job exe- 
cution section tor printing the docunnents, and a job 
~ scheduling device which accepts a docun^t input from 
the terminal equipment through a network and Issues a 

10 processing request relating to that document to the job 
execution section, the terminal equipment comprising: 
-control Information specifying- means for specifying a 
processing start wait for a leading document among the 
plurality of documents, and the job scheduling device 

IS compriang: preparation means for preparing Informa- 
tion which specifies a received document; queuing 
means for storing the prepared information which spec- 
ifies the document by associating the information on a 
job^y-job basis; control Information setting means 

20 which, if a processing start wait ts specified for the lead- 
ing document among a plurality of received documents, 
sets the processing start wait to Information for specify- 
ing this leading document; and control state setting 
means which , if the processing start wait is set to infor- 
ms mation which specifies the leading document of the job 
stored In the queuing means, renders that job In a 
processing start wait state, and wherein the job sched- 
uling device sequentially retrieves jok>s stored In the 

queuing -means -When . the job ^execution section 

30 becomes enabled to accept processing, issues a 
processing request for a conesponding document when 
there is Information specifying a document to which a 
processing request can be issued, and when a job is 
placed in the processing start wait state, prevents the 

35 issue of processing requests with respect to a docu- 
ment for that job and documents for subsequent jobs 
until that job Is released from the processing start wait 
state by a us&'s instruction or a timeout. 
According^o-a-fourth aspect of the present Inven- 

40 tion, there is provided a job processing system compris- 
ing a terminat equipment for issuing a processing 
. - request by handling a plurality of documents as one job. 
a job execution section tor printing the documents, and 
a job scheduling device which accepts a document 

45 input from the terminal equipment through a network 
and issues a processing request relating to that docu- 
ment to the job execution section, the terminal equip- 
ment comprising: control Intonmation specifying means 
for specifying a processing completion wait for a leading 

50 document among the plurality of documents, and the 
job scheduling device comprising: preparation means 
for preparing information v\rhich specifies a received 
document; queuing nrteans for storing the prepared 
information which specifies the document by associat- 

55 Ing the Information on a job-by-job basis; control infor- 
mation setting means which, If a processing completion 
wait is specified for the leading document among a plu- 
rality of received documents, sets the processing com- 
pletion wait to Information for specifying this leading 
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document; and control state setting means which, if the 
processing completion wait Is set to intomTation which 
specifies the leading document of the job stored in the 
queuing means, renders that job In a processing com- 
pletion wait state, and wherein the job scheduling 
device sequentially retrie^^es jobs stored in the queuing 
means when the job execution section becomes ena- 
'bled to accept processingrissues a processing request 
for a corresponding document when there is infonmation 
specifying a document to which-a processing request 
can be Issued, and when a job is placed in the process- 
ing completion wait state, prevents the issue of process- 
ing requests with respect to a document for that job and 
documents for subsequent jobs until that job is released 
from the processing completion wait state by a user's 
Instruction or a timeout. 

According to a fifth aspect of the present invention, 
there is provided a job processing system comprising a 
terrrinal equipment for issuing a processing request by 
handling a plurality of documents as one job, a job exe- 
cution section for printing the docunents, and a job 
scheduling device which accepts a document input from 
the terminal equipment through a network and issues a 

— — processing-r«quest-celating_toJhat.documenl.to the job 
execution section, the terminal equipment com|:yising: 
control information setting means for specifying a pass- 
word Irput wait for a leading document among the plu- 
rality of documents, and the job scheduling device 
-comprising: preparation- means -for- preparing informa- 
tion which specifies a received document; queuing 
means for storing the information which specifies the 
document by associating the information on a job-by-job 
basis; control information setting means which, if a 
password input wait is set for the leading document 
among a plurality of received documents, sets the pass- 
word input wait to information which specifies that lead- 
ing document; and control state setting means which, If 
the password input wait state is set to information which 

"^^^edfies'theieadingdoTOment^o^ 

queuing means, renders that job in a pas^ord input 
wait state, wherein the job scheduling device sequen- 
tially retrieves jobs stored in the queuing means when 
the job execution section becomes enabled to accept 
processing, issues a processing request for a corre- 
sponding documerrt when there Is information specify- 
ing a document to which a processing request can be 
issued, and when a job is placed in the password input 
wart state, prevents the issue of processing requests 
with respect to a document of that job and documents of 
subsequent jobs until that job is released from the pass- 
word input wart state by a user's instruction or a timeout. 

According to a sixth aspect of the present invention, 
there is provided a job processing system comprising a 
terminal equipment for issuing a processing request, 
and a job scheduling device which sequentially proc- 
esses jobs by storing the jobs received from the termi- 
n£il equipment in a queue and issuing a processing 
request, relating to a document specified by the job 
stored in the queue, to a job execution section, the ter- 



minal equipment comprising: attribute Information add- 
ing mearts for adding infbnnation relating to job wait 
control and message information relating to the wait 
control to the job request as attribute infdrnr^tion, and 

5 "the scheduling device comprising: job information pre- 
paring means for preparing job Information which spec- 
ifies a received job; attribute information setting means 
-for setting attribute information included in the received 
job in the job information; a queue for storing the pre- 

10 pared job information in order; control state setting 
means which, if wait control is set to the job Information 
-stored in the queue, renders a job associated with that 
job information in a wait control state when processing 
of that job is started or completed; and message infor- 

is mation informing means which, when the job errt«^ the 
wait control state, informs the terminal equipment of 
message infornrtation set with respect to that job. 

According to a seventh aspect of the present inven- 
Hon, there is provided a print processor which prints a 

20 document In response to a job request received through 
a network, the print processor comprising: job accepting 
means for accepting the job request; queuing means for 
storing the accepted jobs in sequential order; output 
mears_.fQrL4)rlnting_a.document. specified by the job 

25 Stored in the queuing means; converting means for con- 
verting the document into a format which the output 
means can Interpret; and conversion control means for 
causing the converting means to convert a document 
-which needs to be converted when being printed by the 

30 output means, wherein the converting means infonns 
the conversion control means that it can carry out con- 
version when conversion processing becomes availa- 
ble, and wherein the conversion control means retrieves 
a document in a format which the output means cannot 

35 interpret from among the documents specified by the 
job stored in the queuing means, and causes the con- 
verting means to convert the foniiat of that document. 
According to an eighth aspect of the present inven- 
^onrthere is provided a print processor- which carries 

40 out printing upon receipt of a job processing request, 
including an instruction for processing print requests for 
a plurality of documents as one job and scheduling 
attributes, from a plurality of terminals through a net- 
work, the print processor comprising: timer means 

45 which, upon receipt of a job processing request from the 
terminal, checks whether or not a next print document 
was received within a predetermined period of time by 
monitoring a series of documents included in the job 
processing request; scheduling attribute jud^ng means 

50 which, upon receipt of the job processing request, 
judges whether the scheduling attributes are after-com- 
plete attributes which can-y out scheduling in such a 
way that the execution of a job is started upon receipt of 
all print documents related to the job or before-complete 

55 attributes which can-y out scheduling in such a way that 
a job is executed with respect to a received print docu- 
ment every time each print document is received: final 
document processing means which, when the timer 
means has judged that the next print document could 
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not be received within a predetermined period of time 
during the reception of the job processing request, han- 
dles a print document which was received immediately 
before this judgement as a final document of the cun^ent 
job, if the scheduling attributes are the after-complete 
attributes: and job connpletion processing means which, 
when the timer means has judged that the next print 

-document could not be received within a predetermined 
period of time during the reception of the job processing 

-request, completes the jcrfa by handling a print document 
which was received imnnedtatety before the judgement 

. as the final document of. the currem job, if the schedul- 
ing attributes are the before-complete attributes. 

According to a ninth aspect of the present inven- 
tion, there is provided a print processing method for use 
in a print processor in the case where a receiving failure 
arises during receipt of a job processing request, which 
includes an instruction for processing print requests for 

~a~plurality^ of *^Gcumeht6~a6~ ^^^^ 
attributes, from a plurality of terminals through a net- 
worK the print processing method comprising the steps 
of: judging whether or not a next print document was 
received within a predetermined period of time by mon- 
it orinq the time at which the next print document 



received while a series of print documents included In 
the job processing request from the terminal are 
received; judging, from the received job processing 
request whether the scheduling attributes are after- 

' complete atblbutes which canry.ouischeduling in such a 
way ttiat the execution of a received job is started upon 
receipt of all print documents related to this job or 
befbre-comptete attributes which can^y out scheduling in 
such a way that a job is executed with respect to a 
received print document every time a print document is 
received; executing a job by handling a print document 
received immediately before the judgement of ttie 
reception of the next print document as a final print doc- 
ument of this job when the next print document is not 

— received-vvithin-a^edetermined-period-of-timer if the 
scheduling attributes are the after-complete attributes; 
and completing the job by dealing a print document 

-received immediately-befbre- ttie judgement of the 
reception of -the next print document as the final docu- 
ment of this job when the next print document is not 
received wittiin a predetermined period of time, if the 
scheduling attributes are the before-complete attributes. 

According to a tenth aspect of the present inven- 
tion, there is provided a job processing de^e which 
sequentially executes jobs for which processing 
requests were accepted, the job processing device 
comprising: first queuing means for sequentially storing 
jobs for which processing requests were accepted; sec- 
ond queuing means fa sequentially storing jobs whose 
processing is to be interrtpted from anoong the jobs 
stored in ttie first queuing means; queue control means 
which moves ttie job stored in the first queuing means 
from the first queuing means to the second queuing 
means in response to a job processing interruption 
request and moves ttie jobs stored in the second queu- 



ing means from the second queuing means to the first 
queuing means in response to a job resumption 
request; and job execution means for sequentially exe- 
cuting the jobs stored in the first queuing means. 

5 According to an eleventh aspect of the present 
invention, ttiere is provided a job scheduling device 
which sequentially stores jobs, for which processing 
— requests were-received from terminals, in a queue and 
sequentially processes ttie jobs held in ttie queue using 

10 a-job execution section, ttie job scheduling device com- 
prising: a plurality of queues provided conresponding to 
states of ttie jobs; scheduling means for scheduling ttie 
jobs using the plurality of queues; and recovery means 
for recovering previous state of each of the jobs being 

15 held In ttie plurality of queues, at ttie time of recovery 
from a failure, if any failure occuned while the jobs are 
being scheduled by ttie scheduling means. 

According to a twelfth aspect of the present inven- 
tion, there is provided a job scheduling device for stor- 

20 ing. in a queue, print jobs which include prirtt data and 
attritHite infontiation and for which processing requests 
were received from terminals, and for sequentially print- 
ing the print jobs held in the queue based on the 
attritmte inf onmation u sing a job execution section, ttie 

25 job scheduling device oonr^risirtg: a plurality of queues 
provided conresponding to print job states; scheduling 
means for scheduling the print jobs using ttie plurality of 
queues; and attribute modifying means for modifying 

. -the.attribute. information only when a print job can be 

30 changed at the time that an instruction for modifying the 
attribute information of tiie print job is received, and 
when instruction is free from &mrs. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the overall config- 
uration of a job processing system according to a 
first embodiment of the present invention; 
-Fig-2-is a schematic -representation-showing a 
queue object prepared in a request control section 
of the first embodiment; 

Fig. 3 is a flowchart showing the overall flow of job 

processing in the job processing system of the first 
embodiment; 

Fig. 4 is a flowchart showing procedures for issue of 
a processing request when a job is output in a col- 
lated or uncollated manner in ttie first embodiment; 
Rg. 5 is a flowchart showing procedures for com- 
pletion of processing when a job is output in a col- 
lated or uncollated manner in ttie first embodiment: 
Rg. 6 is a schematic representation showing queue 
objects stored in a printer queue and information 
retained witttin ttie queue objects (collated) in ttie 
first embodiment; 

Rg. 7 is an explanatory view showing output results 
when a job is output in a collated manner in ttie first 
embodiment; 
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Fig. 8 is a schematic representation shewing queue 
objects stored in a printer queue and information 
retained therein (uncollated); 
Fig. 9 is an explanatory view showing output results 
when a job is output in an uncollated manner in the 
first embodiment; 

Fig. 10 is a schematic representation showing 
-queue objects- in a-second -embodiment- of the 
present invention; 

-Fig. 1 1 is flowchart showing processing procedures 
when a document is accepted in the second 
embodiment; — - 

Fig. 12 is a flowchart showing processing proce- 
dures when document processing requests are 
continuously issued in the second embodiment; 
Fig. 13 is a flowchart showing the continuous issue 
of document processing procedures, and process- 
ing procedures when a job processing start wait is 
controlled in the second embodiment; 
Fig. 14 is a flowchart showing the continuous issue 
of document processing procedures, and process- 
ing procedures when a job processing completion 
wait is controlled in tiie second embodiment; 
Fig . 15 is a flowchart showing the flow of a ccept- 
ance of a processing completion ad<nowledgement 
from a job execution section in the second embodi- 
ment; 

Fig. 16 is a flowchart showing the continuous issue 
-of document processing procedures, and process- 
ing procedures when a password input wait is con- 
trolled in the second embodiment; 
Fig. 1 7 is an explanatory view showing the relation- 
ship between a printer queue and a temninate 
queue in which jobs waiting for processing start are 
queued in the second endxxliment: 
Fig. 1 8 is an explanatory view showing the relation- 
ship between a printer queue and a terminate 
queue in which jobs waiting for processing comple- 
—tion are queued in^the^econd embodiment (part 1): 
Fig. 1 9 is an explanatory view showing the relation- 
ship between a printer queue and a terminate 
queue in which jobs waiting for processing comple- 
tion are queued according to the second embodi- 
ment (part 2); 

Fig. 20 is an explanatory view showing the relation- 
ship between a printer queue, a terminate queue, 
and a wait queue in which jobs waiting for password 
input are queued in the second embodiment; 
Rg. 21 is an explanatory view showing the relation- 
ship between the state of a printer queue and a 
document to be processed in a job execution sec- 
tion in the second embodiment; 
Fig. 22 is a block diagram showing the detailed con- 
figuration of a job scheduling section in a ttiird 
embodiment of tiie present invention; 
Fig. 23 is a block diagram showing the overview of 
a print processing system in the third embodiment; 
Fig. 24 is a flowchart showing the flow of process- 
ing from the receipt of a document to the queung of 



tiie document in a printer queue in the tiiird embod- 
iment: 

Fig. 25 is a flowchart showing the flow of conversion 
processing when a conversion section becomes 

5 possible to process in the third embodintent; 

Rg. 26 is a functional block diagram showing one 
example of configuration of a job scheduling sec- 

tion-used in a -fourth-embodiment of the present 

invention; 

10 -Rg. 27 te a block diagram showing one example of 
tiie configuration of a print processing device of the 
— fourth embodiment; - 

Rg. 28 is a block diagram showing one example of 
a job control Momentary section in the fourth 

IS embodiment; 

Rg. 29 is a block diagram showing one example of 
a queuing management section in tiie fourth 
emt>odiment; 

Rgs. 30a to 30c are schematic representations 
so showing one example of data structure of a docu- 
ment printing request in the fourth embodiment; 
Rg. 31 is a flowchart showing the flow of process- 
ing of a job scheduling section in the fourth embod- 

iment: 

25 Rg. 32 is a flowchart shmnng the flow of timeout 
processing at the time of after-complete processing 
in the fourth embodiment; 
Rg. 33 is a flowchart showing the flow of timeout 
processing at the time of before-compl^e process- 
so tng in the fourth embodiment; 

Rg. 34 is a bkx;k diagram showing the configuration 
of a job control elementary section in a fifth embod- 
iment of the present invention; 
Rg. 35 is a schematic representation showing tiie 
35 configuration of a job processing system of the fifth 
embodiment; 

Rg. 36 is a schematic diagram showing the config- 
uration of a pausing section shown in Rg. 34; 

Rg^37 is a-flowchart showing processing proce- 

40 dures carried out by the pausing section shown in 
Rg. 36; 

Rg. 38 is a schematic representation showing tiie 
configuration of a resuming section shown in Rg. 
34; 

45 Rg. 39 is a flowchart showing processing proce- 
dures executed by the resuming sectbn shown in 
Rg. 38; 

Rgs. 40a to 40c are schematic representations 
showing one example of the states of a printer 
so queue and a pause queue when pausing process- 
ing and resuming processing are executed in the 
fifth ^ntxxliment; 

Rg. 41 is a view showing a processing sequence 
between the job scheduling section and the job exe- 
55 cution section shown in Fig. 34; 

Rg. 42 is a bkx^k diagram showing tiie overall con- 
figuration of a job processing system and tiie 
detailed configuration of a job scheduling device 
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according to a sixth embodiment of the present 
invention; 

Fig. 43 is a flowchart showing processing proce- 
.dures the moment when the job scheduling device 
shcywn in Fig. 42 received a job and the moment 
when printing is carried out; 
Fig. 44 is an explanatory view showing the conf tgu- 
FatiorTofnoB' informatiornque^ of the 

queues shown in Fig. 42; 
—Figr45'is~a block diagram showing the overall con- 
figuration of a job processing system and the 
— detailed'configuration-of a job scheduling device 
used in a seventh embodiment of the present inven- 
tion; 

Fig. 46 is a flowchart showing procedures for confir- 
mation of a job status which is canied out by an 
attribution modification section shown in Rg. 45; 

47 is a flowchart showin g proce dures for confir- 
mation of attribute information which is carried out 
by the attribute nrodrficatlon section shown in Fig. 
45; 

Fig. 48 is a flowchart showing processing proce- 
dures when the attrilaute modification section 

shown in Fig. 45-modifiesattribute information; 

Fig. 49 is a block diagram showing the overall con- 
figuration of a job processing system used in a 
modified example of the seventh embodiment; 
Figs. 50a and 50b are schematic representations 

show! ng- on e-example - of ~^the-ease - where the 

attribute modification section shown in Fig. 49 mod- 
ifies attributes without the use of default attribute 
information and the case where the attribute modi- 
fication section modifies attributes using the default 
attnbute information: and 

Fig. 51 is a flow chart showing attribute modification 
processing carried out by the attribute n>odification 
section shown in Fig. 49. 

DETAILED D'ES'CRrptTON^^^^ 
FMRODIMENTS 

With reference to Figs. 1 to 9. a job processing sys- 
tem according to a first embodiment of the present 
invention will now be described. The job processing sys- 
tem of the first en^odiment efficiently carries out job 
processing when a plurality of jobs having tfie same 
contents are output. 

Fig. 1 is a block diagram showing the overall config- 
uration of a job processing system used in this embodi- 
ment, A job processing system 10 is made up of a 
terminal 1 1 , a job scheduling device 12. and a job exe- 
cution section 13. 

The terminal 11 is a user device and is connected 
to the job scheduling device 12 through a network (not 
shown). This terminal 1 1 generates one job as a plural- 
ity of documents, and issues a job request and various 
types of control request including these documents to 
the job scheduling device 12. 



In compliance with an instruction input from a user, 
the terminal 11 adds various types of attribute values, 
which include those relating to the number of job out- 
puts and information relating to a job output resuK, to 
5 the job request as job attribute inf6mr\ation of the job. 

The job scheduling device 12 is a module which 
sequentially stores job requests delivered from the ter- 
"minalirina queue, schedules the job requests allow- 
ing for an assignment and processing conditions of the 
10 -job execution section 13, and prints the job by transfer- 
ring a job stored in the queue to the job execution sec- 

Hon13. - 

This job scheduling device 12 is made up of a 
request control section 14, a job scheduling section 15. 
15 a job execution section control section 16, and a queue 
management section 17. 

Upon receipt of a job request from the terminal 1 1 , 
the request control section 14 issues a request for 
scheduling such as print preceding to the job schedul- 
20 ing section 1 5 k>y preparing a queue object conespond- 
ing to that job, and delivering this queue object to the job 
scheduHng section 15. 

Rg. 2 is a schematic representation of the queue 

ot^ect prepared by.the request control section 14. Upon 

25 receipt of the leading job request, the request control 
section 14 prepares a queue object for that job (which 
retains infomrtation common to all documents) and sets 
a job infbrmatbn section. In this job information section, 

information which specifies that job (hereinafter referred 

30 to as job information) is prepared on the basis of the 
attribute infbmiation set for the leading job request 

Job ID: Job identifier which is an identifier to identify 
a job. 

Job Copy Count: Job copy number count which 
35 designates the numt)er of copies of the cun'ent job. 

Copy Count; Copy count which shows the number 
of a page which is cunrently copied, arxl an initial value 
of this count is 0. 

Cdlate Rag: Collation kJentifier.~~and collation is 
40 available when TRUE, but not available when FALSE. 

Current Doc Num: Processing request document 
identifier which represents a document sequence 
number, and an initial value is 0. 

On the other hand, upon receipt of the leading job 
45 request and a following job request, the request control 
section 14 prepares a queue object of each document 
(which holds information for each document) and sets 
the document information section. In this document 
information section, information which specifies that 
50 document (hereinafter referred to as document informa- 
tion) on the basis of the attribute information set to a 
received document. 

Job ID: Job ktentifier for identifying a job. 

Doc Seq Num: Document Mentifter which is a 
55 number used for identifying documenta 

Request Count: Processing request count which 
represents the number of processing requests issued to 
the job execution section 13, and the value of the Job 
Copy Count of the job information is set as an initial 
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value of this request counter. The counter decrements 
from the initial value by one every time a processing 
request is Issued. 

Complete Count: Processing completion count 
which represents the number of acknowledgements of 
processing completion output from the job execution 
section 13. This counter is set to zero when document 
infornnation of the cun-entjob tnformation-is prepared. 

Complete: Final document identifier which repre- 
sents the final document-when-TRUE: 

These queue objects are stored in predetermined 
queues depending on the state of the job. In other 
words, a queue object of a corresponding job ts stored 
in a queue. Practical documents are stored in memory 
(not shown) associated with queues. Throughout the 
following description, queue objects stored in queues 
are simply called documents. 

The job scheduling section 15 transfers the job 
"delivered fronftHeTeqlTest control sed^ 1 4 to a queue 
management section 17, and queues corresponding to 
the job execution section 13 and queues necessary for 
scheduling are nonaged using the queue management 
section 17. Scheduling is carried out allowing for an 
assignment and processing conditions of the job execu- 
tion section 13, and a print processing request is issued 
to the job execution section 13 by transferring a job 
stored in the queue management section 17 to the job 
execution section 13. A queue otyect of the job trans- 
fenced from the request control section 14 is stored in a 
printer queue 22 if the job is a non-acceptance comple- 
tion type sequential processing job; is stored in a spool 
queue 18 if the job is an acceptance corr^letion type 
sequential processing job; and is stored in a hold queue 
19 if the job is an unscheduled job. If another document 
follows that job request, information is set in the docu- 
ment information section of that document upon refer- 
ence to job information of another job having the same 
job identifier, and that document is added to a queue 
- cbjed with the same job ide"ntifierlisin9 the q man- 
agement section 17. 

Of the jobs stored in queues other than the hold 
queue 19 and a tenninate queue 23. jobs including doc- 
uments which need-conversion are converted at the 
time when the job execution section 13 which carries 
out corresponding conversion becomes enabled. 

A collation control unit 15a refers to job infonnation 
and document information of the jobs stored in the 
printer queue 22 of the queue management section 17. 
H the collation identifier (Collate Flag) is set to TRUE 
(collation), a processing request issued to the job exe- 
cution section 1 3 is controlled in such a way that the job 
is output in a specified number in a collated manner 
using the job information and the document information. 
If the collation identifier is set to FALSE (uncollation), 
the processing request issued to the job executfon sec- 
tion 13 is controlled in such a way that the job is output 
in a specified number in an uncollated manner using the 
job information and the document information. Upon 
receipt of an acknowledgement representing that the 



job execution section 13 can accept processing from the 
job execution section 13, the job scheduling section 15 
sequentially fetches jobs from the leading end of the 
printer queue 22. and issues a document processing 

5 request to the job execution section 13 via the job exe- 
cution section control section 16, with the use of the col- 
lation control unit 15a, in such a way that the job is 
output in a collated or uncollated manner as specified 
by a user. The job scheduling section 15 then receives 

10 a status acknowledgement of-the document, to which 
the processing request was issued, from the job execu- 
tion.section 13 via the job execution section control sec- 
tion 16, and executes the scheduling of another job. 
The job execution section control section 16 issues 

15 a request for print processing to the job execution sec- 
tion 1 3 by transfening the document processing request 
obtained from the job scheduling section 15 to the job 
execution section 13. Further, the Job execution section 
^control section 16 transfers a'status acknowledgement 

20 relating to the job processing which was obtained from 
the job execution section 13 to the job scheduling sec- 
tion 15. 

The queue management sectfon 17 prepares vari- 
_ous types of queue in compliance with an instruction 

25 from the job scheduling section 15. and stores a series 
of queue objects having the common job identifier as 
one job by associating them with each other. The spool 
queue 18 is a queue in which acceptance-completion 
type sequential processing jobs are stored, and a job is 

30 managed within this queue until all documents of that 
job are completely obtained. The hold queue 19 tempo- 
rarily holds a document. If a Job hoM is specified for a 
job request, the job request is stored in this hold queue 
19 regardless of whether the job is an acceptance-com- 

35 pletion type sequential processing job or a nonaccep- 
tance-completion type sequential processing job. The 
job stored in the hold queue 19 is released from its held 
state according to the user's instruction. If the job is 
acceptance-comptetioh type sequential processing job, 

40 the job is transferred to the spool queue 18. On the 
other hand, if the job is nonacceptanc&<ompletion type 
sequential processing joU the job is transforred to the 
printer queue 22. A wait queue 20 is a kind of process- 
ing wait queue. When a job waiting for a password input 

45 from the user has timed out, the job is transferred from 
the printer queue 22 to this queue 20. When a password 
is input by the user, thejob returns to the printer queue 
22. A pause queue 21 ts a queue in which a Job sub- 
jected to temporal interruptfon of processing is stored. If 

50 a system manager performs a predetermined operation 
through a server manager (not shown), the job moves to 
the pause queue 21 from the printer queue 22 or returns 
from this pause queue 21 to the printer queue 22. The 
printer queue 22 (1 to N) is provided conresponding to 

55 job outputs (not shown) of the job execution section 1 3. 
A job waiting for print processing is stored in this queue 
22. A terminate queue 23 (1 to N) is provided corre- 
sponding to the printer queue 22 (1 to fsi). The job^ the 
job processing of which was completed with respect to 
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all documents of that job in the job execution section 13. The job scheduling section 1 5 judges whether or 

is stored in the terminate queue 23. not the received job request has the designation of job 

The job execution section 13 is made up of more hold (slep S109). When the received job request has 
than one job processing sections or job outputs (neither the designation of job hold, the document of that job 
being shown in the drawings). The job processing sec- 5 request is stored in the hold queue 19 (step S1 10). If the 
tion is a converter which converts a print format of a job, job scheduling section received a user's instruction, the 
and the job output section outputs a job. In other words, document will be released from its stored state (step 
the job output section is a printer which prints a job on — SI 11)^Further. if the job request has no designation of 
the printer. The job output section and the printer queue job hold in step SI 09, the job scheduling section 15 
22 (1 to N) are provided in a one-to-one -correspond- io judges whether or not the job is an acceplance-comple- 
ence with each other. A job is stored in the printer queue tion type sequential processing job (slep S1 12). If the 
22 corresponding to the job output section which was job is the acceptance-completion type sequential 
selected by the job scheduling section 15. and is further processing job. the document of that job request is 
transferred from this printer queue to a corresponding stored in the spool queue 18 (step S1 13). and the doc- 
job output section. is ument is retained until all of the other documents are 

Upon completion of one job. the job execution sec- completely received (step S1 14). 
tion 1 3 issues an acknowledgement of the completion of Subsequently, the job scheduling section 1 5 selects 
the processing to the job scheduling section 1 5 via the a printer which is suitable lor processing in the job exe- 
job execution section control section 16. When the job cution section 13. and stores the job in a corresponding 
execution section 13 becomes enabled, the job execu- 20 printer queue 22 (step S1 15). The job scheduling sec- 
tion section 13 issues an acknowledgement of enabled tion 15 issues a processing request for the document 
processing to the job scheduling section 15 via the job included in that job to the job execution section 13 via 
execution section control section 16. the job execution section 16 (step S1 16). When 

Wrth re f erence to a flowchart shown in R q. 3. the processing requests were issued with re spect to all of 

overall flow of job processing in the previously men- 25 the documents (slep S1 1 7). the job is stored in a corre- 

tioned job processing system 10 wilt be described. An spending temninate queue 23 (step S1 18). 

explanation will now be given of the case where a plural- Procedures of the issue of a processing request in 

ity of documents are accepted as one job the job scheduling section 1 5 when a job with a job iden- 

Upon -receipt of- a job request-(step SI 01), the . - -tifier-XX is output in a collated or uncoHatedmanner will 

request control section 14 judges whether or not a job 30 be explained with reference to the flowchart shown in 

identifier (ID) is set to the job request (step S102). If the Fig. 4. 

job identifier is not set to that job request, that job is To begin with, the job scheduling section 15 obtains 
judged as the leading job. The job request control sec- job information with respect to a job identifier XX (Job 
tion 14 sets a job identifier common to a plurality of job ID) at the leading end of the printer queue 22 (step 
requests from this leading job request to the final job 3S S201). The collation control unit 15a judges whether or 
request, and prepares a queue object of the job relating not the collation identifier (Collate Flag) is TRUE (step 
these job requests. Thus, a job infonnation section is S202). When the collation identifier is TRUE (collation is 
set. Simultaneously, the request control section 14 available), the collation control unit 15a acquires docu- 
-acquires-attrikHite-ihfbrmation included in^he-received ment-information wtth-respect of-a processing request 
job request and sets this attribute infonnation as job 40 document identifier (Cunrent Doc Num)+1 of the job 
information (step SI 03). Subsequentiy, queue objects identifier XX (step S203). Assuming processing request 
of the document of that job request are prepared, and a - count (Request Count) » processing request count - 1 , 
document-information section- is setr Concurrentiy, the a processing request is issued to the job execution sec- 
attribute information included in the received job tion 13 through the job execution section control section 
request is acquired, and this attribute information is set 4S 16 (step S204). Subsequently, it is judged whether or 
as document information (step SI 04). not the final document identifier (Complete) of this doc- 
On the other hand, when the job identifier is set in ument information is TRUE (step S205). If it is not 
the received job request, a series of job requests which TRUE, the processing returns to step S203. If it is 
have already been received are judged as one job, and TRUE, it will be judged whether or not the processing 
the job information is acquired based on the job identi- so request count (Request Count) of the document infor- 
fier (st^ SI 05). ft is judged from the attribute infonma- mation is zero (step S206). If the processing request 
tion of that job request whether or not this document is count is not zero, the processing will return to step S203 
the final document (step SI 06). If the document is the by resetting the processing request docuntent identifier 
final document, the number of documents is written into to zero (step S207). 

the job information of the job identifier of this final docu- 55 On the other hand, tf the processing request coum 

ment (step SI 07). in st^ S206 is zero, the issue of the processing request 

When the processing in step SI 04 is completed, a of the job identifier XX will be terminated, 

newly provided job identifier is sent back to the terminal f=br example, if the number of copies of the job is 

11 which sent tiiat job request (step S108). two, the processing request count will also be set to two. 
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Hence, if the processing request count in step S206 is 
not zero, the same job processing will be executed from 
the start To avoid this, the processing request docu- 
ment identifier is reset to zero, and processing requests 
are again issued with respect to all of the documents. 
The processing is repeated until the processing request 
count becomes zero, tt becomes possible to output a 
-specified number of copies of thedocuments in order by 
carrying out the above processing in correspondence to 
-the specified number of copies. 

If the collation identifier in step S202 is not TRUE 
(collation Is not available), the collation control unit 15 
acquires document information with respect to a 
processing request document identifier (Current Doc 
Num) = 1 of the job identifier XX (step S208). On the 
assumption that the processing request count (Request 
Count) = processing request count - 1, a processing 
request is issued to the job execution section 13 through 

the jbb~executidn section control section* 16 (step S209). 

Subsequently, it is judged whether or not the processing 
request count (Request Count) of the document infor- 
mation Is zero (step S210). If the processing request 
count is not zero, the processing will return to step 
S209. and a processing request for the same document 
will be issued. On the other hand. If the processing 
request count is zero, it is judged whether or not the final 
document identifier (Complete) of this document infor- 
mation is TRUE (step S21 1). If the final document iden- 

^tifier-is not TRUE. document.information with respect to 

the processing request document identifier + 1 of the 
job identifier XX will be obtained (step S212). and the 
processing will return to step S209. 

If the final docunent identifier Is TRUE in step 
S211. the issue of the processing request of the job 
identifier XX will be terminated. 

For example, if the number of copies of the job is 
two. the processing request count will also be set to two. 
If the processing request count in step S210 is not zero, 

a-processing requesl-wilP:be~again-issued to the same 

document This processing will be repeated with 
respect to all documents, whereby a specified number 
of copies of a document^wilLbe separately-output for 
each document. - 

Processing completion procedures in the job 
scheduling section 15 when a job with a job identifier XX 
was output in collated or uncollated manner will be 
described with reference to a flowchart shown In Fig. 5. 

Upon receipt off an acknowledgement of the conv 
pletion of the processing of a job identifier XX (Job ID) 
from the job execution section 13 via the job execution 
section control section 16 (step S301), the job schedul- 
ing section 15 acquires document information of the 
document which was subjected to processing comple- 
tion (step S303) as well as job information of the job 
Identifier XX (step S302). On the assumption that a 
processing completion count (Conrplete Count) is -f 1 
(step S304). it is judged whether or not the processing 
completion count is equal to a job copy number count 
(Job Copy Cmsiil) (step S305). If these two values are 



not identical with each other, the processing will return 
to step S301 . On the other hand, if these two values are 
equal to each other, the processing of that document 
will be terminated (step S306), and it is judged whether 

5 or not the f inal document tdentrf ier is TRUE (step S307). 
If the final document IdentHier is not TRUE, the process- 
ing will return to step S301 . However, if it is TRUE, the 
-processing of the job identifler-XX will be terminated. 
An explanation will then be given of a specific 

10 example-where-the non-acceptance completion type 
sequential job is output in collated or uncollated man- 
— ner.'InHialty. an explanation will be given of the case 
vt^ere a one-job/two-document job is output in a col- 
lated manner with a job copy number 2. 

IS Rg. 6 is a diagrammatic representation showing 
queue objects stored in a printer queue and information 
retained therein. Reference syn^wl j1 designates job 
information of an otsject job, d1 is document information 
— of a document identifier (Doc Seq Num), and d2 is doc- 

so ument information of a document identifier 2. 

In an initial state represented by "1", a copy count 
(Copy Count) of the job Information j1 is zero, and a 
processing request count (Request Count) of the docu- 
ment identifier ( Doc Seq Num) 1 and a job copy number 

25 count (Job Copy Count) are equal to each other. This 
shows that a processing request for the first lap off the 
first docunnent is not issued yet. 

If the job execution section 13 becomes enabled, 
___the.collation.control.unit 15a off the job scheduling see- 
so tion 15 issues a processing request with respect to a 
document off a job with the document identifier 1 ("2"). At 
this time, the copy count (Copy Count) of the job infor- 
mation j1 is 1, and hence the job processing request 
count (Request Count) of the document information d1 

35 becomes 1 . 

When the job execution section 13 becomes ena- 
bled, the collation unit 15a issues a processing request 
with respect to a docum^ with a document identifier 2 
-PS^.-A processing request with respect to a document 

40 subsequent to the document with the document identi- 
fier 2 is issued when a processing request count off doc- 
„ument Infbnnation off this document is larger than the 
processing request count of the document with the doc- 
ument identifier 1 . In "3", the processing request count 

45 of the document information d2 changes from 2 to 1 , 
and therefore the processing request document identi- 
fier (Current Doc Num) = the document identifier (which 
is 2 in this example). 

A processing request for the second lap of the doc- 

so ument (the first document) with the document identifier 
1 is issued when the processing request count of the 
final document (Complete Count ° TRUE) is equal to 
the processing request count of the docunent (second 
document) with the document identifier 2. tn other 

55 words, when the job execution section 1 3 becomes ena- 
bled after the collation control unit 15a issues a 
processing request for the second lap of the document 
with the document identifier 1 ("4"). At this time, the 
copy count off the document Identifier 1 becomes two, 
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and the processing request count becomes zero. If the 
final document of the object job is not in the printer 
queue, a processing request will not be issued. In sub- 
sequent "5", processing for the first lap of the document 
with the document identifier 1 is completed, and 
processing for the first lap of the document with the doc- 
ument identifier 2 is completed in V. 

WIW^thrjob~execution section-! 3'becomes ena- 

bled after "6", the collation control unit 15a issues a 
processing request for the second lap of a document 
with a document identifier d2 fr). Here, the processing 
— request count of the document identifier 2 becomes 
zero. In subsequent "8". processing for the second lap 
of the document with the document identifier 1 is com- 
pleted, and processing for the second lap of the docu- 
ment with the document identifier 2 is completed in 

In the example shown in Fig. 6. the processing of 
the documents is connpleted with the^timing of "5" "6" 
_> "8" "9". At thi^time, the copies of the f irst and sec- 
ond documents are output in a collated manner in the 
order of 1 -» 2 -> 1 -> 2 as shown in Fig. 7. 

An explanation will be given of the case where one- 
job/two-document job is output in an incollated manner 
witfa^ ob cop y nu mbet-Z. 

Fig. 8 is a diagrammatic representation showing 
queue objects stored in a printer queue and information 
held therein. In Fig. 8, j1 designates job information of 
an object job, d1 designates document information of a 
document identifier-(Doc Seq-Num) 1.-and-d2 desig- 
nates document information of a document identifier 2 
in the same manner as in Fig. 6. 

In the initial state "1 if the job execution section 13 
becomes enabled, the collation control unit 15a of the 
job scheduling section 15 issues a processing request 
with respect to a docun^nt of a job with the document 
identifier 1 r2^. At this time, the copy count (Copy 
Count) of the j(i information j1 is 1 . and hence the job 
processing request count (Request Count) of the docu- 
Tnent infomiation drtecbmes-1i 

When the job execution section 13 becomes ena- 
bled, the collation unit 15a also issues a processing 
request with respect to a document with a document 
identifier 2 ("31- As a result of this, processing requests 
for the first and second laps of the document (the first 
document) with the document infbnmation d1 are 
issued. In "3". the copy count of the job infonmation j1 
becomes two, and the processing request count of the 
document information d1 becomes zero. On the other 
hand, the final document identifier (Complete) is not 
TRUE, the collation control unit 15a issues a processing 
request for the first lap of the document (the second 
document) with the document information d2 ("4"). At 
this time, the copy count of the document identifier 2 
becomes one, and the processing request count 
becomes one. In subsequent "5", processing for the first 
lap of the document with the document identifier 1 is 
completed, and processing for the second lap of the 
document witti the same docunr«nt identifier 1 is com- 
pleted in '•B". 



When tiie job execution section 13 becomes ena- 
bled after "6", the collation control unit 15a issues a 
processing request lor the second lap of a document 
witfi tiie document identifier d2 ("7^. Here, the process- 

5 ing request count of the document identifier 2 becomes 
zero. In subsequent processing for the first lap of 
tiie document with the document identifier 2 is conrv 
pletedrand processing for- the second lap of the docu- 
ment with the document identifier 2 is completed in "9". 

10 In ttie example shown in Fig: 8rthe processing of 

the documents is completed with the timing of "5" -> "6" 
^ -8" ^ "3". At this time, the copies of the first and sec- 
ond documents are output in an uncollated manner in 
the order of1-*1-»2->2as shown in Rg. 9. 

15 In the case of the acceptance-conpletion type 
sequential processing job, the job is transferred to the 
printer queue after ail documents of that job are conD- 
pletely obtained. Hence, tiie previously mentioned col- 
lated/uncollated output control can be directly applied to 

20 the acceptance-completion type sequential processing 
job. 

Further, print results may be collectively output to 
one sorter or may be divisionally output to a bin-sorter. 

As.desc[ibed.at}Dve,-according.to^theJir6t embodi- 

25 ment of tiie present invention, information representing 
the availability of collation is added to a job request 
issued from a terminal eqiapment. If a received job has 
the designation of collation, the job scheduling de^ce 

controls a procesang request issued to the job execu- 

30 tion section in such a way that only a specified number 
of tiiis job is output in a collated manner. On tiie other 
hand, if the received job has the designation of uncolla- 
tion, the job scheduling device controls the processing 
request issued to the job execution section in such a 

35 way tfiat only a specified number of this job is output in 
an uncollated manner. By virtiie of such a configuration, 
it is possible to output a plurality of jobs having tiie same 
contents by the issue of one job request. 
According- to-tiiis-embodiment.- output -results 

40 related to a plurality of job requests are not mixed with 
output results related to job requests of another user, 
and hence it becomes possible to reduce time required 
to distinguish tiie output results of the users. 

Moreover, print processing is carried out utilizing 

45 print data included in the first job request. For tiiis rea- 
son, if a job is divisionally issued, it becomes unneces- 
sary to send print data for each job. which in turn 
reduces the burden of a memory device such as a disk. 
Similarly, if a document which needs conversion is 

50 included in the job, it is not necessary to carry out con- 
version more than twice, which makes it possible to 
cany out efficient processing. For tNs reason, it is pos- 
sible to effectively utilize various resources in the sys- 
tem. 

55 Furthermore, the control of collation/uncollation can 
be applied to non-acceptance completion sequential 
processing jobs, and therefore the scheduling of jobs 
can be carried out promptiy This makes it possiNe to 
reduce the overall processing time. 
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Therefore, it becomes possible to improve job 
processing efficiency when a plurality of jobs having the 
same contents are output 

With reference to Rg, 1 and Rgs. 22 to 25. a job 
processing system aocoTding to a second embodiment 
of the present invention will now be descra>ed. The job 
processing system of this embodiment is arranged in 
such a way that job control^ such-as a processing start 
wait a processing completion wait, and a password 

-input wattr is carried out even in the case of a job other 
than a job at the leading end of a queue when a one-job 
multidocument is scheduled. Since the overall configu- 
ration of the job processing system is the same as that 
of the f irst emfcxxJiment (shown in Rg. 1). and hence the 
explanation thereof will be omitted here for brevity. 

In the second embodiment, the terminal 1 1 adds an 
undesignated identifier to the leading document among 
a plurality of documents previously prepared in this ter- 

'mihairA job iderrtrf ier delivercK^to the leading document 
from the job scheduling device 12 is added to the sec- 
ond and later documents, artd the information which 
represents the end of the plurality of documents is 
added to the final document Tlien, the plurality of doc- 
uments are sent and a processing start wart, a process- 
ing completion wait, and a password input wait are 
respectively set to the leading document of the plurality 
of documents. Further, message information maybe set 
in accordance with the setting of the processing start 

-wait the processing completion wait and the password 
input wait 

During the processing start wait, it is checked 
whether or not the document is set to a processing start 
wait when the processing of the job is started. If the doc- 
ument is set to the processing start wait, the processing 
of a job will not be started. The processing of that job is 
started when the processing start wait is cancelled by a 
start instruction from the user or a timeout. The temriinal 
1 1 adds the designation of processing start wait to the 
job request as-information-retating^o-the processing 
start wait control of the job. Further, a message, tor 
example. "Waiting for processing start" or "Replace 
-paper with OHRfiim" may.be.added to the job request 
as the message information relating to wart control. 

During the processing completion wait it is 
checked whether or not the document is set to a 
processing completion wart when the processing of the 
job was completed. If the document is set to the 
processing completion wait, the job will not be output. 
The output of that job is started when the processing 
completion wart is cancelled by a start instruction from 
the user or a timeout. The terminal 1 1 adds the instruc- 
tion of processing completk>n wart to the job request as 
infornnation relating to the processing completion wait 
control of the job. Further, a message, for example, 
"Waiting for processing completion" or "Replace tray" 
may be added to the job request as the message infor- 
mation relating to wait control. 

During the password input wait, it is checked 
whether or not the document is set to a password input 



wait when the processing of the job was completed. If 
the docunr^nt is set to the password input wait, the 
processing of the job will not be started. The processing 
of that job is started only when a valid password is input. 

5 " tf a" valid password is not input after the passage of a 
predetermined period of time, that job is transferred to 
another queue, and the processing of the fbtlowing job 

moves up and is started. Further, when the password is 

input the previous job is returned to the original queue. 

10 and.the processing of that job is started subsequent to 
the job which is cunrently processed. The terminal 11 
adds, the designation of password input wart and pass- 
word data for use in judging whether or not the input 
password is valid, to the job request as information 

IS relating to the password input wait control of the job. 
Further, a message, for example, "Waiting for pasword 
inpuT or "Input password" may be added to the job 
request as the message information relating to wait con- 
— trol: . - 

20 Information relating to the control wait of a job and 
tiie message information can be specified indrvidually or 
in combination. For example, when a job is output in the 
form of an OH P film by manually feeding the film, a, 
process ing start wait _and a prrocescing completion wait 

25 are designated. Upon receipt of an acknowledgement of 
processing start wait the user inserts paper during the 
processing of the job is intemjpted. Thereafter, ipon 
receipt of an acknowledgement of processing comple- 

, _tion,wait-tfie-User_atlaches an, ordinary.- tray to the 

30 printer while the printer is in an output wait state after 
tiie completion of the job processing. 

The job scheduling device 12 Is a module which 
schedules documents sent from the terminal 1 1 using 
queues, and sends the documents to the job execution 

3S section 13 for print processing. The job scheduling 
de^ce 12 includes the request control section 14, the 
job scheduling section 15, the job execution section 16, 
and the queue management section 1 7. 
j^^-The request control section 14 judges; upon receipt 

40 of a document including an unspecified identifier from 
the terminal 1 1 , that tiie document is the leading docu- 
-ment,.and judges, upon receipt of a document including 
information which indicates the final, that the documem 
is the final document among a plurality of documents. 

45 Furtiier, the request control section 1 4 sets a job identi- 
fier which is an id^tif ier common to the plurality of doc- 
uments (from the leading document to the final 
document), and sends the job identifier back to the ter- 
minal 11. 

so Rg. 10 is a schematic representation showing 
queue objects which are prepared in the request control 
section 14. The request control section 14, upon receipt 
of the leading document prepares a queue object 
(which stores information comnK>n to all of documents) 

ss of a job including the documents, and sets a job infor- 
mation section. In the job information section, informa- 
tion kJentifying the job (hereinafter refenred to as job 
information] is prepared based on the information set to 
tiie leading document 
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JobID: Job identifier for identifying a job. 

Startwait: Processing start wait in which Start-wait 
is set when TRUE. 

End wait: Processing completion wait in which End- 
wait is set when TRUE. 

Pass word wait: Password input wait in which ass- 
word-wait is set when TRUE. 

In addition to themrinformation such as the nunnber 

of documents which form a job is also prepared in the 
job information section. - — 

When the leading document or the following docu- 
ment are received, a queue object for each document 
(which retains information for each document) is pre- 
pared, and a document information section is set. In this 
document information section, information which speci- 
fies a document (hereinafter referred to as docum^t 
information) is prepared based on information which 
was set with respect to a received document. 

Job ID: Job identifier for ideritifyirig a job. 

Doc Seq Num: Document identifier which is a 
number for identifying a document. 

Status: Status (Processing state) in which "pend- 
ing" represents processing wait, "requesting" repre- 
sentS-4irQcessiDg_X'K|yasting, "printing" represents 
processing, and "completed" represents processing 
completed. 

Complete: Rnal document identifier which repre- 
sents the final document when TRUE. 

In addttion-to them, inherent information is formed 

for each document in the document information section. 

With reference to a flowchart shown in Fig. 11, 
processing procedures in the request control section 14 
when the request control section accepts a received 
document will now be described. An explanation will be 
given of the case where one job is accepted as a plural- 
ity of docunrtents. 

Upon receipt of a document (step S1101). the 
request control section 14 judges whether or not a job 
-tdentifieris^et to that document (step S1 102). If the job 
identifier is not set to that document the document is 
judged as tiie leading document. The job request con- 
trol section 14 sets a job identifier common to a plurality 
of documents from this leading document to the final 
document, and prepares a queue object of the job as 
shown in Fig. 10. Thi^, a job information section is set 
Simultaneously, tiie request control section 14 prepares 
job information in this job information section (step 

51 103) . Subsequentiy. queue objects of that document 
are prepared, and a document information section is 
set. Concurrentiy, a document information section is 
prepared in this document information section (step 

51 104) . A newly provided job identifier is sent back to 
the terminal 1 1 which sent the document to the request 
control section (step S1 1 05). 

On the other hand, when tiie job identifier is set to 
tiie received document in step S1 102. that document is 
judged as a document relating to a series of accepted 
jobs. The queue objects are examined based on a job 
request (step S1 106). ft is judged whether or not this 



document is the final document by examining tiie setting 
of tiie final document identifier (Complete) of the docu- 
ment information (step S1107). If the final document 
identifier (Complete) is not TRUE, tiie processing pro- 

5 ceeds to step S1 104, and queue objects of that docu- 
ment are prepared. On tiie otiier hand, if the final 
document identifier (Compile) is TRUE, that is, if tiie 
— document-ts-the final document, -tiie number of docu- 
ments is written as job information of queue objects 

10 (step-Si 108). Thereafter, the processing proceeds to 
step S1 104, and queue objects of that document are 
prepared. 

The job scheduling section 15 manages queues 
conesponding to the job execution section 13 and 

IS queues necessary for scheduling using the queue man- 
agement section 17. Moreover, the job scheduling sec- 
tion 15 schedules a job made of tiie documents 
transferred from the request control section. 

Further, upon receipt of an acknowledgement of 

20 enabled processing acceptance from tiie job execution 
section 13, the job scheduling section 15 sequentially 
retrieves queue objects of the job queued in the queue 
management section 17 and examines the contents of 
each document information . When a document 

25 processing wait is set to tiie queue objects, a process- 
ing request for a document which corresponds to the 
queue objects is issued to the job execution section 13 
via tiie job execution section control section 16. When 
the processing request was issued, the fact that the 

30 document is in the course of issuing a processing 
request is set to tiie status of the document information 
section of the queue objects. 

It is judged from the final document identifier (Com- 
plete) of the document information section whether or 

35 not tiie document which issued the processing request 
is the final document of that job If it is TRUE, the docu- 
ment is considered as tiie final document. Subse- 
quentiy, it is judged from the status of the document 
-information section-whether-or~not the processing 

40 request has already been issued to tiie job execution 
section 13. If the status is not in a processing wait, tiie 
processing request has already been issued. 

If the final document has already issued the 
processing request, the processing of the next job wilt 

45 be executed. If the next job has a queue object which 
can issue a processing request, that is. a queue object 
in a processing wait state, a processing request for a 
document which corresponds to that qu^e object is 
issued to tiie job execution section 13. Such processing 

50 is executed with respect to all of the jobs queued in tiie 
printer queue 22 of the queue management section 1 7, 
and a document processing request is continuously 
issued from one job to anotiier job 

When a document processing request is continu- 

55 ously issued, a processing request is issued e^en for 
tiie next job so long as tiie job execution section 13 is 
enabled and tiiere is a document which can issue a 
processing request. f=or this reason, it is necessary to 
control a processing start wait, a processing completion 
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wart, and a password input wait while maintaining the 
order of jobs. Therefore, the job scheduling section 15 
performs the following control with respect to jobs 
queued In the printer queue of the queue management 
section 1 7, that is. a job in a processing start wait state, 
a job in a processing completion wait state, and a job in 
a password input wait state. 



(1) Job in processing start wah state 



It is checked whether or not this job is set to a 
processing start wait befae it is checked whether or not 
a processing request is issuable with respect to the 
leading document of that job. If the processing start wait 
is set in the job information section of queue objects, 
that job is rendered in a processing start wait state. No 
processing request is issued with respect to a document 
of this job and documents of subsequent jobs until the 
' job' is released from the processing start wart state by 
the user's instruction input from the terminal 1 1 or a 
timeout. 

(2) Job in processing completion wait state 



It is checked whether or not the job is set to a 
processing completion wart before it ts checked whether 
or not a processing request is issuable to the leading 
document of that job. If the processing conpletion wait 

is set in the.job infortnation.section of.queue.objects, a 

job identifier of this job is set to a printer queue. In this 
case, the job identifier is set in such a way that each 
printer queue retains a job identifier of the job which is 
in a job corrpletion wait state. Hereafter, a processing 
request is issuable only for this job. After the conpletion 
of the processing of all documents of this job, this job is 
rendered in a processing completion wart stata No 
processing request is issued with respect to documents 
of subsequent jobs until this current job is released from 

— ^the processing comptetion-state by-a-user-s-instruction 
input from the terminal 11 or a timeout. 

(3) Job in password input wait state _ 

It is checked whether or not the job is set to a pass- 
word input wait before it is checked whether or not a 
processing request is issuable to the leading document 
of that job. If the password input wait is set in the job 
information section of queue objects, this job is ren- 
dered in a password input wait state. No processing 
rec^est is issued with respect to a docunrmnt of this job 
and documents of subsequent jobs until this current job 
is released from the processing completion state by a 
user's instruction input from the tenminal 1 1 or a time- 
out 

The job execution section control section 16 issues 
a request for print processing to the job execution sec- 
tion 13 by moving the processing request from the job 
scheduling section 15 to the job execution section 13. 
Further, the job execution section control section 16 



transfers a status acknowledgement relating to the job 
delivered from the job execution section 13 to the job 
scheduling section 15. 

The queue management section 17 prepares vari- 
5 ous types of queue in accordance with an instruction 
from the job scheduling section 15. and queues a series 
of queue objects having a common job kdentrfier as one 

— jobi* - 

The spool queue 18 queues documents of a com- 
10 pletion type-job. and nianages the job until all docu- 
ments of that job are completely obtained. The 
completion type job is characterized in that print 
processing is not started until all documents which form 
a job are completely obtained. On the other hand, a 
15 noncompletion type job is characterized in that print 
processing is started in the order in which the process- 
ing of a received document Is accepted. 

The hold queue 19 temporarily holds a document tf 
a document has the designation of job hold, the job is 
20 queued by this hold queue 19 regardless of whetiier the 
job is of completion or noncompletion type. The docu- 
ment queued in the hold queue 19 is released from the 
queued state by the user's insti'uction. tf the job is a 
completion t ype j ob, the docume nt is rnoved to ttie spool 
25 queue 18, whereas if the job is a nonconrpletion type 
joU the document is moved to the printer queue 22. 

Tlie wait queue 20 is one type of processing wait 
queue. When the job wfiich is waiting for a user's pass- 
word input.timed out, -the job is nxjved from the printer 
queue 22 to this wait queue 20. tf a passuvord is input by 
ti^e user, the job returns to tiie printer queue 22. 

The pause queue 21 holds queues subjected to 
temporal interruption of processing, tf the system man- 
ager performs predetermined operation through a 
35 server manager (not shown), a job will move from tiie 
printer queue, which will be described later, to this 
pause queue 21 . and vice versa. 

The printer queue 22 (22-1 to 22-N) is provided cor- 
responding to joboutput sections (not shown) of the job 
40 execution section 13. Jobs waiting for print processing 
are queued in this queue. 
- Jobs whose all documents were subjected to 
. processing conpletion are queued in the terminate 
queue 23(23-1 to23-tsO. 
45 The job execution section 13 is made up of more 
than one job processing sections or job output sections 
(neither being shown in the drawings). The job process- 
ing section converts a prim format of a job. and the job 
output section outputs a job, that is, prints a job. The job 
so output section and the printer queue (22-1 to 22-N) are 
provided in a one-to-one con^espondence with each 
other. A job is queued in the printer queue correspond- 
ing to a selected job output section. Further, upon com- 
pletion of one job. the job execution section 13 issues 
55 an acknowledgement of the completion of the process- 
ing to the job scheduling device 12. When the job exe- 
cution section 13 becomes enabled, the job executions 
section 13 issues an acknowledgment of enabled 
processing to the job scheduling device 12. 
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With reference to a flowchart shown in Fig. 12, 
processing procedures in the job scheduling device 12 
of this embodiment when document processing 
requests are continuously Issued will be described. 

Upon receipt of a document delivered from the ter- 
minal 11. the request control section 14 accepts this 
document (step SI 201). In addition to the acceptance of 
a document which was previously described upon refer- 
ence to the flowchart shown in Fig. 3, the request con- 
trol section 14 accepts an acknowledgement of enabled 
processing Issued from the job execution section 13. N 
-representing a printer queue number is set to one (step 
SI 202), and the request control section 14 judges 
whether or not the job execution section 13 is enabled 
(step SI 203). This judgement is made based on the 
presence or absence of the acknowledgement of ena- 
bled processing from the job execution section 13. If the 
job execution section 13 becomes enabled, and if a job 
identifier (a job ID) can be obtained from the job infor- 
mation of an Nth job in the printer queue (step S1204), 
M representing a document number of that job is set to 
one (step S1205). It ts judged whether or not Mth docu- 
ment information of a job having ttie job identifier can be 
obtained (step SI 206). If the Mth document infor mation 
is obtainable, it is judged whether or not the document 
information is in a state of requesting processing (step 
SI 207). If it is not in that state, it is then judged whether 
or not the document information is waiting for process- 
ing (step 81 208). If the document information is waiting 
for processing, a processing request for that document 
is issued to the job execution section 13, and tiie docu- 
ment Information Is placed In a state of requesting 
processing (step SI 209). If the document information is 
the state of requesting processing in step SI 207. or if 
the document information is not in the state of waiting 
for processing in step S1208, it is judged whether or not 
the final document Identifier of the document Informa- 
tion is set to TRUE (step SI 2 10). If the final document 
-Hdentifiei^is-nGt-setto4:RUE.-M:==:M +"1::(step-S1211). 
The processing proceeds to step SI 206. and the next 
document will be processed. If the final document iden- 
tifier-is set toJ"RUE in 6tep_S1210, N =» N_+ 1 (step 
- SI 21 1).-The processing proceeds to- step SI 203, and 
the next job will be processed. 

tn this way, jobs queued In the printer queue 22 are 
sequentially examined. If a document to which a 
processing request Is issuable Is included in the jobs, a 
processing request for that document is issued to tiie 
job execution section 13. Further, If this processing is 
executed for all of the jobs queued in the printer queue 
22, it becomes possible to continuously Issue process- 
ing requests for documents from one job to another job 
witiiout intem^Ktion. Therefore, compared witii the con- 
ventional case where scheduling is effected on a job-by- 
job basts, scheduling conesponding to the throughput 
of the job execution section 1 3 can be carried out. In this 
case, since it is not necessary to hold the issue of a 
processing request until one job is completely finished. 
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which eliminates useless idle time and makes it possi- 
ble to reduce job processing time. 

In the job scheduling device 12 of tiie second 
embodiment processing procedures for the continuous 

5 Issue of documerit processing requests and the control 
of a job processing start wait will now be described 
using the flowchart shown in Rg. 13. Here, the explana- 
- 'tion of overlaps between this flowchart- and the flow- 
chart shown in Rg. 12 will be omitted as needed. 

10 — — To begin WFth,~upon receipt of a document delivered 
from tiie terminal 11. the request conti'ol section 14 
accepts tills document (step S1301). Subsequently, It Is 
judged whether or not the printer queue Includes a job 
waiting for the Initiation of processing (step SI 302). If 

IS the printer queue does not Include any job waiting tor 
processing start. N representing a printer queue 
number is set to one (step SI 303), and it Is judged 
whether or not the job execution section 13 becomes 
enabled (step SI 304): If the job execution section 13 is 

20 enabled, and if a job identifier (a job ID) can be obtained 
from tfie job infbrn\ation of an Nth job in the printer 
queue (step S1305), it is judged whether or not a 
processing start wait is set to the job information of that 
job before it is checked whether or not the leading doc- 

25 ument of tiie job can issue a processing request (step 
S1306). tftiiepnxessing start wait is set to tiie job infor- 
mation of that job^ the job Is rendered In a processing 
start wait state (st^ S1307). No processing request Is 
issued to a document of this job and documents of sub- 

30 sequent jobs until tiie job Is released from this wait 
state. 

If another job is still waiting tor processing start after 
step S1307, or if there is a job waiting tor processing 
start in step S1302, the processing returns to step 

35 SI 301 when the job is released from tiie processing 
start wait state by the user's instruction input from the 
terminal 1 1 or a timeout (step SI 308). 

On the other hand, if tiie processing start wart was 
-not set to tiie job infomnation of tiie job in step SI 306. M 

40 representing a document number of that job Is set to 
one (step SI 309). and it is judged whether or not Mth 
document-information of a job having the previously 
mentioned job identifier is obtainable (step S1310). If 
tiie Mth document information is obtainable, it is judged 

45 whether or not the document Information is In a state of 
requesting processing (step SI 311). If it is not in that 
state, it is ttien judged whether or not tiie document 
information is waiting for processing (step SI 3 12). If tiie 
document information is waiting for processing, a 

50 processing request for tfiat document is issued to tiie 
job execution section 13, and the document information 
is placed in the state of requesting processing (step 
SI 31 3). If the document Information is tiie state of 
requesting processing in step SI 31 1 , or if the document 

55 information is not in the state of waiting for processing in 
step S1313, it is judged whether or not tiie final docu- 
ment identifier of the document information is set to 
TRUE (step S1314). If the document identifier is not set 
to TRUE, M = M + 1 (step S1 315). The processing pro- 
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ceeds to step S1310. and the next document will be 
processed, the final document identifier Is set to 
TRUE In step 1314. N « N + 1 (step S1316), the 
processing proceeds to step^304, arid the next job 
will be processed. 

In this processing, it Is checked whether or not the 
processing start wait is set to a job. before it is checked 
whether or not the leading document of the job can 
issue a processing request. If the processing start wait 
Is set to the job, the job is rendered in a processing start 
wart state. No processing request is issued to a docu- 
ment of that job and documents of subsequent jobs until 
the job is released from the processing start watt state 
by the user's instruction or a timeout As a result of this, 
it becomes possible to control a job processing start 
waK in parallel with the continuous issue of document 
processing requests. 

In the job sched ul ing devi c e 12 of the second 
errtiodiment, processing procedures for the continuous 
issue of document processing requests and the control 
of a job processing completion wart will now be 
deserved using a flowchart shown in Fig. 14. Here, the 
explanation of overlaps between this flowchart and the 
-flowchart shownin-Fig. 12 will be.omitted as.needed — 

To begin with, upon receipt of a document delivered 
from the temiinal 11. the request control section 14 
accepts this document (step S1401) and accepts an 
acknowledgement of processing completion from the 
job execution section 13 (step-S1402): - 

The f tow of the acceptance of the processing com- 
pletion ackrK>wledgement issued from the job execution 
section 13 which Is executed in step S1402 will be 
descrbed using a flowchart shown in Fig. 15. 

Upon receipt of an acknowledgement of processing 
completion from the job execution section 13 (step 
SI 402-1). the job scheduling section 15 acquires docu- 
ment information of a document whose processing was 
completed (step SI 402-2) . and t he doc umen t is placed 
~ in rpTScessing aslr^leted state (step SI 402^)rSubse- 
quentiy, it is judged whether or not the final document 
identifier of that document information is TRUE (step 
81402-4). If the final document identifier is not TRUE, 
the processing returns to step 81402-1 . If the final doc- 
ument identifier is TRUE, that is. if the document whose 
processing was conrtpteted is the final document, the job 
information of that document is obtained (step 81 402- 
5). Then, it is judged whether or not a processing com- 
pletion wait is set to the job infomnation (step 81402-6). 
K the processing completion wait is set to the job infor- 
mation, the job is rendered in a processing completion 
wait state (step SI 402-7). On the other hand, the 
processing completion wait is not set to the job informa- 
tion, the processing of that job is completed (st^ 
81402-8). 

In the flowchart shown in Fig. 14. it is judged 
whether or not the printer queue includes a job waiting 
for processing completion (step SI 403). If the queue 
does not include any job waiting for processing comple- 
tion. N representing a printer queue number is set to 



one (step S 1 404). and it is judged whether or not the job 
execution section 13 becomes enabled (step S1405). If 
the job execution section 13 is enabled, and if a job 
identifier (a job ID) is obtainable from the job Infbrnnation 

5 of an Nth job in the printer queue (step S1406), it is 
judged whether or not a job identifier of the job waiting 
for processing is set to the printer queue (step 81 407). 
If the job identifier of the job waiting for processing is set 
to the primer queue, or if there is a job waiting for the 

10 conpletion of processing in step SI 403, the processing 
returns to step 81 401 when the job is released from the 
processing completion wait state by the user's instruc- 
tion delivered from the terminal 11 or a timeout (step 
81408). 

15 If the job identifier of the job waiting for processing 
is not set to the printer queue in step SI 407, it is judged 
whether or not a processing completion wait Is set to the 
job information of that job (step S1409). If the job com- 
~ n^lationwaK'is set to the job information, the job is ren- 

20 dered in a processing completion wart state, and the job 
identifier of this job waiting for the completion of 
processing is set to the printer queue (step 8141 0). 
On thte other hand, if the processing completion 
__waitjwas,notset.to.the job.information of the job in et^ 

25 81409. or if the job identifier of the job waiting for the 
completion of processing was set to the printer queue in 
step 81410. M representing a document number of that 
job is set to one (step 8141 1), and it is judged whether 

or not Mth document inforn^tion of ajob having thepre- 

30 viously merrtioned job identifier is obtainable (step 
81412). tf the Mth document information is not obtaina- 
ble, the processing will return to step 81401. However, 
if the Mth documem information is obtainable, it is 
judged whether or not the document information is in a 

35 State of requesting processing (step SI 41 3) . If it is not in 
that state, it is then judged whether or not the document 
information is waiting for processing (step 81 414). If the 
document information is watting for processing, a 

' -^^^proce^inig requ^ f^ to the 

40 job execution section 13. and the document information 
is placed in the state of requesting processing (step 
81415). 

If the documem information is the state of request- 
ing processing in step S1 413. or if a document process- 
es ing request was issued in step 81415. it is judged 
whether or not the final document identifier of the docu- 
ment infornration is set to TRUE (step 81416). If the 
documem identifier is not set to TRUE. M » M + 1 (step 
81417). the processing proceeds to step 81412. and 
so the next document will be processed. If the final docu- 
ment identifier is set to TRUE in step 81416, N = N + 1 
(step SI 41 8). The processing proceeds to step 81405, 
and the next job will be processed. 

In this processing, it Is checked whether or not the 
55 processing completion wait is set to a job. before it is 
checked whether or not the leading document of the job 
can issue a processing request, tf the processing com- 
pletion wait is set to the job, a job identifier of that job is 
set to the printer queue. Hereafter, a processing request 
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is issued only with respect to this job. When the 
processing of documents of this job is completely fin- 
ished, this job is placed in a processing completion 
state. No processing request is issued to documents of 
subsequent jobs until the job is released from the 
processing completion wait state by the user's instruc- 
tion or a timeout. As a result of this, it becomes possible 

-to controt-the job processing completion wait in parallel 
with the continuous issue of document processing 

-requests. — - 

In the job scheduling device 12 of the second 

-embodiment, processing procedures for the continuous 
issue of document processing requests and the control 
of a job password input wait will now be described using 
a flowchart shown in Fig. 16. Here, the explanation of 
overlaps between this flowchart arxi the fbwchart 
shown in Rg. 12 will be omitted as needed. 

To begin with, upon receipt of a document delivered 

"from the terminal l 1 , the'request control section 14 
accepts this document (step S1501). Subsequently, it is 
judged whether or not the printer queue includes a job 
waiting for a password input (step S1502). If the printer 
queue includes a Job waiting for a password input, no 
processiriq request is issued. On the other hand, if the 



printer queue does not include any job waiting for a 25 
passuvord input. N representing a printer queue number 
is set to one (step SI 503), and it is judged whether or 
not the job execution section 13 t>ecomes enabled (step 

_S1 504). J.the job-execution section .13.is.enabled, and if 

a job identifier (a job ID) is obtainable from the job infor- 30 
mation of an Nth job in the printer queue (step SI 505), 
it is judged whether or not a password input wait is set 
to the job information of that job, before it is checked 
whether or not the leading document of the job can 
issue a processing request (step SI 506). If the pass- 3S 
word input wait is set to the job information of that job^ 
the job is rendered in a password input wait state (step 
S1 507). No processing request is issued to a document 

-of'this job and documents of subsequent-jobs until the 
job ts released from this wait state. 40 

[f another Job is still waiting for a password input 
after step 31 507, or if there is a job waiting for password _ 
input in step S1502. the processing returns to step 
S1501 when the job is released from the password input 
wait state by the user's instruction input from the tern^- 4S 
nal 1 1 or a timeout (step S1508). 

On the other hand, if the password input wait is not 
set to the job information of the job in step SI 506, M 
representing a document number of that job is set to 
one (step SI 509). and it is judged whether or not Mth so 
document information of a job having the previously 
mentioned job identifier is obtainable (step S1510). If 
the Mth document information is obtainable, it is judged 
whether or not the document infonmation is in a state of 
requesting processing (step S1511). If it is not in that ss 
state, it is then judged whether or not the document 
information is waiting for processing (step SI 51 2). If the 
document information is waiting for processing, a 
processing request for that document is issued to the 



job execution section 13, and the document information 
is placed in the state of requesting processing (step 
SI 513). If the document information is the state of 
requesting processing in step SI 51 1 . or if the document 

5 information is not in the state of waiting for processing in 
step SI 51 3, it is judged whether or not the final docu- 
ment identifier of the document information is set to 
-TRUE (step S1 514) .-H the document identifier is not set 
to TRUE, M = M + 1 (step S1515). The processing pro- 

10 ceeds.to step S1 510, eind the next documerrt will be 
processed. If the final document identifier is set to 
TRUE in step S1514. N = N + 1 (step S1516), the 
processing proceeds to step SI 504, and the next job 
will be processed. 

15 In this processing, it is checked whether or not the 
password input wait is set to a job, before it is checked 
whether or not the leading document of the job can 
issue a processing request If the password input wart is 

— set to the job. the job is rendered in a password input 

20 wait state. No processing request is issued to a docu- 
ment of that job and documents of subsequent jobs until 
the job is released from the password input watt state by 
the user's instruction or a timeout. As a result of this, it 
becomes possible to control the password input wait in 



parallel with the continuous issue of document process- 
ing requests. 

Specific exarrples of the control of a job in a 
processing start wait state, a job in a processing conv 
^pletion_wait.state. and a jobjn a password input wait 
state when document processing requests are continu- 
ously issued will be desaik>ed. 

Rg. 1 7 is an explanatory view showing the relation- 
ship between a printer queue, in which jctos waiting for 
the initiation of processing are queued, and a terminate 
queue. 

Jobs 2 • 5 are queued in the printer queue 22, and 
a job 1 the processing of wNch was completed with 
respect to atl documents of that job is queued in the ter- 
-minate queue 23. ln-the~case-of jobs'2-and 3 in the 
printer queue 22, processing requests have already 
been issued to all of the documents of these jobs, but 
-.the. processing of some of the documents is not com- 
pleted yet. and hence the documents still remain in the 
printer queue 22. 

In this example, a processing start wait is specified 
for a job 4, and the job 4 enters a processing start wait 
state the moment at which a processing request for the 
document 2 of the job 3 is issued and the job 4 becomes 
the next ok^ect of the processing. A processing request 
for the next job 5 is not issued until this job 4 is released 
from the processing start watt state. When the process- 
ing of all the documents of the jobs 2 and 3 are com- 
pleted, the jdbs 2 and 3 nrxive to the terminate queue 
23. The job 4 is released from the processing start wait 
state by a user's instruction or a timeout. Thereafter, the 
job 4 is dealt in the same manner as an ordinary job. 

Rgs. 18 and 19 are explanatory views showing the 
relationship between a printer queue, in which jobs wait- 
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ing for the completion of processing are queued, and a 
terminate queue. 

In Fig. 17, the jobs 2 - 5 are queued in the printer 
queue 22, and the job 1 the processing of which was 
completed with respect to all documents of that job Is 
queued in the terminate queue 23. In the case of jobs 2 
and 3 in the printer queue 22. processing requests have 
already been issued to all-of the documents of these 
jobs, but the processing of some of the documents is 
not completed yet. and hence the -documents still 
remain in the printer queue 22. 

In-this example, ^a. processing -conptetion wait is 
specified for the job 4, and a job identifier of this job 4 is 
retained in the printer queue 22. In this case, a process- 
ing request is only issuable with respect to documents 
of the job 4, and no processing request is issued to the 
next job 5. 

When the processing of all the documents of the 
jobs 2 and 3 are completed, these two jobs move to the 
terminate queue 23 as shown in Rg. 18. The job 4 is 
released from the processing start wait state the 
moment at which the processing of all the documents of 
the job 4 is completed. Sirx:e the job 4 is in the process- 

ing completion wait state, a processing req uest for the 

job 5 is not issued. After having been released from the 
processing completion wait state by the user^ instruc- 
tion or a timeout, the job 4 moves to the terminate 
queue 23. 

Bg.-20 is an explanertory.view showing the relation- 
ship between a printer queue, in which jobs waiting for a 
password input are queued, a terminate queue, and a 
wait queue. 

Jobs 4, 6, 8, and 9 are queued in a printer queue 

22- 1 , and the job 1 the processing of which was com- 
pleted is queued in a corresponding terminate queue 

23- 1. Jot>s 3, 7, 10, and 11 are queued in a printer 
queue 22-2, and a job 2 the processing of which was 
completed is queued in a corresponding terminate 

.~ :-tr^queue-23-2.-ln-the-case-of-jobs-4-and-6-in -the printer 
queue 22-1, processing requests have already been 
issued to all of the documents of these jobs, but the 
processing of some of the documents is not cornpleted 
yet, and hence the documents still remain in the printer 
queue 22-1 . 

In the printer queue 22-1. a pas^ord Input wait is 
specified for the job 8. and the job 8 enters a password 
input wait state the moment at which a processing 
request for the document 2 of the job 6 is issued and the 
job 8 becomes the next object of the processing. When 
a password is input by the user, the job 8 is released 
from the password input wait state. However, if a pass- 
word is not irput during a fixed period of time, the job 8 
moves to the wait queue 20 as a result of the occur- 
rence of a timeout. During this period, a processing 
request for a document of the job 9 is not issued. After 
the processing of the documents of the jobs 4 and 6 has 
been completed, these two jobs move to the terminate 
queue 23-1 . At this time, if the job 8 is released from the 
password input wait state, the processing of the job 8 



becomes possble. However, if the job 8 remains in the 
password input wait state, processing requests for the 
documents of the jobs 8 and 9 are rK>t issued until the 
job 8 is released from the password input state. There- 
5 after, if the job 8 moves to the wait queue 20 as a result 
of the occurrence of a timeout a processing request for 
the job 9 becomes issuable. 

The printer queue 22-2 shows the manner in which 

the job 5 in the password input wait state between the 

10 jobs 3 and 7 nrK>ved to the wait queue 20 as a result of 
the occun-ence of a timeout In the printer queue 22-2, 
the job 7 becomes issuable a processing request, 
because the job 5 nmved to the wait queue 20. The job 
5 nKved to the wait queue 20 is released from the pass- 
es word input watt state resulting from the input of a pass- 
word by the user, and the job 5 returns to the printer 
queue 22-2. When the job 5 returns to the printer queue 
22-2, the job is queued at the head of the queue or a pri- 
ority position thereafter. 

20 As previously described, in the second embodi- 
ment, when the job execution section becomes ena- 
bled, processing requests are sequentially issued for 
documents rf the processing requests are issuable for 
these documents, tf a processing start wait is set to the 

25 leading document of a job. the job is rendered in a 
processing start wait state, and no processing request 
is issued to documents of that job and sut)sequent jobs 
until the job is released from the processing start wait 
„ -State by.the user's instruction or a timeout. By virtue of 

30 this configuration, it is possble to control the processing 
start wait of a job while processing requests for docu- 
ments are continuously issued. 

Secondly, when the job execution section becomes 
enabled, processing requests for documents are 

35 sequentially issued if processing requests are issuak)le 
with respect to the documents. If a processing comple- 
tion wait is set to the leading document of a job. the job 
is rerKlered in a processing completion wait state when 
~the processing of that job is conpletely finished, and no 

40 processing request is issued to documents of subse- 
quent jobs until the job is released from the processing 
completion watt state by the user's instruction or a time- 
out. By virtue of this configuration, it is possit>le to con- 
trol the processing completion waK of a job while 

45 processing requests for documerns are continuously 
issued. 

Thirdly, when the job execution section becomes 
enabled, processing requests for documents are 
sequentially issued if processing requests are issuable 

50 with respect to the documents. If a password input wait 
is set to the leading document of a job, the job is ren- 
dered in a password input wait state when the process- 
ing of that job is completely finished, and no processing 
request is issued to documents of subsequent jobs until 

55 the job is released from the pasword input wait state by 
the user's instruction or a timeout By virtue of this con- 
figuration, it is possible to control the password input 
wait of a job while processing requests for documents 
are continuously issued. 
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As previously described, scheduling is effected on 
a document-by-document basis In the second embodi- 
ment, and processing requests for documents are con- 
tinuously issued. Hence, compared with the 
conventional case where scheduling is effected on a 
job-by-job basis, scheduling conesponding to the 
throughput of the job execution section can be carried 
out.-As a result of this.-useless idle.timeJs-eliminated, 
and job processing time can be reduced. Further, job 
control, such as a processing start wait, a processing 
completion wait, a password input wait, cannot be 
obstructed, and therefore it becomes possible to effec- 
tively utilize the throughput of the job execution section 
while maintaining advantages of the conventional job 
control. 

A print processing system according to a third 
embodiment of the present invention will now be 
described with reference to Figs. 22 to 25. The print 
processing system of this embodiment searches for a 
document which needs the conversion of a format by 
searching through jobs stored in a queue and converts 
the format of the job prior to print processing, when the 
format conversion facility becomes available. 

Fig. 23 is a block diagram schematic ally showing a 
print processing system 1 10 according to this embodi- 
ment. The print processing system shown in Fig. 23 is 
made up of a plurality of job acceptance sections 101 , a 
sender management section 102, a job control section 
J03,job.execulioa6ectlonsJ04,.andan.ob(iect manage- 
ment section 105. 

The job acceptance section 101 accepts a job 
request from a terrranal connected to a network (not 
shown) in compliance with a network protocol, and out- 
puts a job request relating to thai job to the job output 
section 103. The server management section 102 
accepts operation input by the system manager, and 
outputs a control request for managing the job control 
section 103. The job control section 103 sends 
^Fesponse-to4he:processing:back to-the server^controt 
section 102. The job control section 103 inputs the job 
request from the job acceptarwe section 101 and the 
control-request from the server^management.section 
102. To execute print processing associated with the job 
request the job control section 103 issues a request for 
processing to a predetermined job execution section 
104 by transferring the job to ttie job execution section. 
A plurality of jobs simultaneously stay in the job control 
section 103, spool queues, printer queues, or the like, 
are managed within ttie job control section 103. The job 
execution section 104 is made up of more than one job 
processing sections and job output sections (neitiier 
being shown In the drawings). The job processing sec- 
tions execution processing such as the conversion of a 
print fonmat, whereas the job output sections outputs 
jobs, namely, executes output processing of print Upon 
rece^ of a job processing request from a job executk)n 
section control section 108 which will be described later, 
the job execution section 104 reads necessary informa- 
tion (such as attribute) from an object management sec- 



tion 105 which will be descrbed later, and executes the 
thus read information. Variations in state resulting from 
the progress of processing are reported to the job exe- 
cution section control section 108 every time the state 

5 ""Changes. ~ 

The object management section 105 manages var- 
ious types of objects used in the job execution section 4 
' as attributes and valuesrThe^jects comprise objects 
of an input job, objects of a printer and a converter of the 

-io -job executton section 1 04. and objects of tiie object con- 
trot section itself. The job execution section 104 nake 
access to this object management section 105, fetching 
attributes of jobs for which tiie job execution section 
received a request from the job control section 1 03 and 

/5 executing processing of each job 

The job control section 103 is made up of a request 
control section 108, a job scheduling section 107, a job 
execution section control section 108, and a queue con- 
~trol sectional 09.* ~ 

20 The request control section 106 accepts a job 
request and a control request from tiie job acceptance 
section 101 or tiie server management section 102, and 
prepares an object of that job using the object manage- 
ment section 105. Th e req uest co ntrol section 106 

25 issues a job processing reque^ to tiie job scheduling 
section 107 or tiie job execution section 108. Upon 
receipt of a job request, the request control section 106 
checks whetiier or not a job ID is set in tiie document 

attributes of that job If tiie job ID is.not set in the docu- 

30 ment attributes, the job request is considered as a new 
job request. Wh^ received response from the job 
scheduling section 107 which issued the job processing 
request, the request cont^l section 106 sends a newty 
provided job ID back to the user. The user sets this pro- 
as vided ID to a job request whtoh the user continuously 
attempts to issue, tf the job ID Is set to a received job 
request, the request conta^l section 106 judges the job 
request as being a document associated with a series 
of job requests which have already been accepted. 

AO The job scheduling section 107 manages queues 
corresponding to the job execution section 104 and 
-.queues .necessary for .scheduling, and schedules job 
requests from tiie request control section 106. The job 
scheduling section 107 sequentially queues documents 

45 of a job in a spool queue when the job received from the 
request control section 106 is a completion type job 
which will be described later. When all of the documents 
of the job are completely obtained, the job scheduling 
device 107 selects a specified output devtee, and 

BO queues the job in a printer queue corresponding to that 
output device. On the other hand, if the job is a nonconv 
pletion type job which will be described later, the job 
scheduling device 107 selects the specified output 
device and then queues the job in a corresporKling 

Bs printer queue. Further, tiie jcb scheduling section 107 
issues a job processing request relating to the job 
queued in tiie printer queue to the corresponding job 
execution section 1 04 via the job execution section con- 
trol section 108. 
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The job execution section control section 1 08 trans- 
lers a processing request from the request control sec- 
tion 106 or the job scheduling sectbn 107 to the job 
execution section 104. Further, the job execution sec- 
tion control section 1 08 transfers a status acknowlectge- s 
ment relating to the job delivered from the job execution 
section 104 to the job scheduling section 107. for 
example,-when a conversion processing.section, which 
will be described later, becomes enabled, the job execu- 
-tion section control section 108 issues a ready. acknowl- io 
edgement to the job scheduling section 107. Contrary to 
this, if the conversion procesislng section is disenabled, 
the job execution section control section 108 issues a 
busy acknowfedgement to the job scheduling section 

107. A status acknowledgement other than a job Is 75 
transferred to the object management section 105, and 
the state of an object which is the object of the status 
acknowledgement is changed. 

The ' queue~nnanagement~section 1 09 "prepares 

queues, each corresponding to each job execution sec- so 
tion 104, according to an instruction from the job sched- 
uling section 107 and queues jobs. In addition to the 
preparation of queues, the queue management section 

109 moves q ueues and switches the order o f dooj; 

ments in the queue in response to a request from the 25 
system manager. 

Fig. 22 is a block diagram showing the detailed con- 
figuration of the job scheduling section 107. 

The Job scheduling.6eclion_107„is_provided with a . 

print document type determination unit 111, an output 30 
devk^e selection unit 1 12, a conversion processing sec- 
tion selection unit 113, and a job search unit 114. In 
addition to the previously mentioned scheduling func- 
tion, the job scheduling section 107 searches for each 
queue in the queue management section 109 during a 
print processing wait, and carries out the conversion of 
a print format if there is a job which needs the conver- 
sion of a print format 

The print document -type-determination- unit 1 1 1 

determines whether the processing of a job is a comple- 40 
tion type or a noncompletion type with reference to a job 
request transferred from the request control section 

108. The completion type-job is characterized in that 
print processing is not started until all documents 
included in a job are completely obtained. For example, 4s 
a one-job muttkiocument type job is mentk>ned as one 
example of this type. The noncompletion type job is 
characterized in that the processing of a received job is 
sequentially started. 

The output device selection unit 1 12 selects either so 
of output devices 116-1 and 116-2 depending on an out- 
put device name specified for the job. for example, a 
printer nan^. 

The conversion processing section selection unit 
1 1 3 judges whether or not the conversion of a print for- ss 
mat is necessary by comparing fonnats of documents 
irKluded in a job with print formats which the output 
devices 1 16-1 and 1 16-2 can interpret. If the conversion 
of a print format is necessary, the conversion process- 
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tng section selection unit 113 selects a conversion 
processing section suitable for that converskm from 
conversion sections 1 15-1 and 115-2. 

The job search unit 1 1 4 searches spool queues and 
printer queues using a queue management section 109 
which will be desaibed later, and judges whether or not 
there is a job including documents which need the con- 
-version of a print format at the jd) execution section 
104. 

The job execution section-104 is made 14) of a con- 
version processing section (a converter) for converting 
a print format, and an output device (a printer) which 
outputs a document on a printer in compliance with a 
print format The conversion section 115-1 converts a 
print format A to a print format B, whereas the conver- 
sion section 115-2 converts a print format C to a print 
format D. The output device 116-1 corresponds to the 
print format B, and the output device 116-2 corresponds 
to the print format D. 

The queue management section 109 prepares var- 
ious types of queue which the job scheduling section 
107 uses. Documents of a oompl^on type job are 
queued in a spool queue 117, and the job is managed 
_wjthin this queue until all documents of that job are com- 
pletely obtained. A wait queue 118 is one type of 
processing wart queue, and jobs waiting for a password 
input by the user are stored in this queue. A pause 
queue 119 is a queue in which temporarily intenupted 
_jobs are stored. When a pause button (not shown) of the 
server managentent section 102 is pressed, a job 
moves from a printer queue, which will be desaibed 
later, to the pause queue 1 19, or the job returns to the 
printer queue when a resume button is pressed. Printer 
queues 121 and 122 conrespond to the output devices 
116-1 and 1 16-2. Jobs waiting for print processing are 
queued in these printer queues. 

The operation of each section associated with the 
f kiw of processing, from the receipt of a document for 
^wNch a job requested is issued to the iqueuing of the job 
in a printer queue, in the previously mentioned print 
processing system 1 10 will be descrft>ed with reference 
Jo a flowchart of Fig. 24 and Figs. 22 and 23. 

To begin with, the job acceptance section 101 
accepts a job request from a terminal connected to a 
network (not shown) arKi transfers the thus accepted job 
request to the job control section 103. 

Upon receipt of the job request (step S2101). the 
request control section 106 of the job control section 
103 prepares an object associated with the job request 
using the object management sectksn 105, and issues a 
request for job processing to tiie job scheduling section 
107 or the job execution sectron control section 108. 
The object prepared by the object management section 
105 is used later when conversion or output processing 
is can'ied out in the job execution section 104. 

When the job request is transferred to the job 
scheduling section 107, the print document type deter- 
mination unit 1 1 1 determines whether the processing of 
the job is a completion type job or a noncompletion type 
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job (Step S2102). If the job is a completion type job, the 
job scheduling section 107 accepts the processing of a 
completion type job (step S2103) and queues a docu- 
ment in the spool queue 117 using the queue manage- 
ment secttw^t^^^ 

On the other hand, the request control section 106 
checked whether or not a job ID is set to the document 
when -received- the -job-request- in -step S2101 rand 
informed the job scheduling section 107 whether the job 
is the leading document of the jobi 

DepencGng on the acknowledgment received from 
— the request control section 106, the job scheduling sec- 
tion 107 selects an output specified as one of the 
attributes of the document using the output device 
selection unit 112 (step S2106), when the document is 
the leading document of the job (step S2105). In this 
case, assume that the output device 1 1 6-1 is selected. 

Subsequently, the job scheduling section 107 
— judg^^helhef or ncrt'the documaitneeHds'the conver- 
sion of a prim format by comparing a print format of the 
document queued in the spool queue 117 with a print 
format of the output device 116-1 (step S2107). If the 
document needs the conversion of the print format 
either of the conversion section s 115-1 and 115-2 fe_ 
selected (step S2108). In this case, the print format of 
the document is A, and hence assume that the conver- 
sion section 1 15-1 which converts a print format A to a 
print format B is selected. 

If axonversionsection.for.converting.a.print format- 

of a received document to a print format of a specified 
output device is no/l available, a request for print 
processing is issued to the specified output devica 
Thereafter, the output device canies out processing in 
response to errors. In addition, the output device may 
be ananged so as to issue an error acknowledgement 
to the user who issued the job request or the job may 
be redirected to another print processing device in the 
network. 

_z==:jnT,e jotjrs^dieduling-se^ 07 judges'whether or 
not the conversion section 1 15-1 is eriabled depending 
on the status acknowledgement from the selected con- 

version-section 115-1- (step-S2109). If the conversion 

section 115-1 is enabled, a request for the conversion of 
the document is issued to the conversion section 115-1 
via the job execution section control section 108 (step 
S2110). The conversion section 115-1 which received 
the conversion request reads information necessary for 
conversion processing from the object management 
section 105, and converts a print fonmat A included in 
the job into a print format B. At this time, the converskm 
section 115-1 issues a busy acknowledgement to the 
job execution section control section 108 when conver- 
sion processing is started, and issues a ready acknowl- 
edgement to the job execution section control sectfon 
108 when the conversion is completed. 

If the selected conversion section 115-1 is not ena- 
bled, the job scheduling section 107 leaves the received 
document queued in the spool queue 117. 



If the received document is not the final document 
of the job (step S21 1 1), the processing returns to step 
S2101 and the next document is accepted. If the 
received document is the final document of the job. the 
5 queue management section 1 09 moves the job from the 
spool queue 117 to a printer queue 121 corresponding 
to the output device 1 16-1 (step S21 12). 

In this way, if the job is a completion type job, the 

received document is temporarily queued in the spool 
10 -queue -1-17. After all of the documents of that j<rt> have 
been obtained, the documents are queued in the printer 
queue 122. Depending on the state of the conversion 
section 115-1 when each document is queued, some 
documents may be queued in the printer queue 122 
IS while they remain uncorrverted. However, an attempt is 
again made to convert these unconverted documents 
while the documents are queued in the printer queue 
1 22. This processing will be described with reference to 
a flowchart shown in Fig. 25. 
20 K the processing of a job is judged as a noncomple- 
tion type job in step S2102, the job scheduling section 
107 accepts the processing a noncompletion type job 
(step S2113). Depending on the acknowledgement 
from the request control section 106, the job scheduling 
25 section 107 selects an output device specified for the 
leading document using the output device selection 
section 112 (step S2115), when the document is the 
leading document of the job (step S21 14). Further, the 

job^cheduling section 107 queues the document in the 

30 printer queue conesponding to the selected output 
device using the queue management section 109 (step 
S2116). In this case, assume that the output device 
116-2 is selected and the document is queued in the 
printer queue 122. 
35 Si^sequently, the conversion processing section 
selection unit judges whether or not the received docu- 
ment needs the conversion of a print format by compar- 
ing a print format of the received document with a print 
-format of the output device ~1-16-2-(step S21 17). If the 
40 document needs the conversion of the print format, 
either of the conversfon sections 115-1 and 115-2 is 
-selected (step S21 18). In-this case,^the print format of 
the documertt is C. and hence assume that the conver- 
sion section 1 1 5-2 wNch converts a print format C to a 
45 print format D is selected. 

If a conversion section tor converting a print format 
of a received document to a print format of a specified 
output device is not available, a request for print 
processing is issued to the specif ted output device as in 
50 the case of the completion type job. 

The job scheduling section 107 judges whether or 
not the conversion section 115-2 is enaUed depending 
on the status acknowledgement from the selected con- 
version section 115-2 (step S2119). If the conversion 
55 section 1 1 5-2 is enabled, a request for the conversbn of 
the document is issued to the conversion section 115-2 
via the job execution section control section 108 (step 
S2120). The conversion section 115-2 which received 
the conversion request reads infonmation necessary for 
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conversion processing from the object management 
section 105. and converts a print format C included in 
the job Into a print format D. At this time, the conversion 
section 115-2 issues a busy acknowledgement to the 
job execution section control section 108'wfien conver- 
sion processing is started, and issues a ready acknowl- 
edgement to the job execution section control section 
108 when the conversion is completed. 

If the selected conversion section 115-2 is not ena- 
bledrthe job scheduling section i 07 leaves the received 
document queued in the printer queue 122. 

If the received document is not the final document 
of the job (step S2121), the processing returns to step 
S2101 and the next document is accepted. If the 
received document is the final document of the job, the 
processing is terminated. 

If the job is a noncompletion type job, documents 
are sequentially queued in the printer queue 122 from 
Ihe'firstTibcumentrDependifig on the state of the con- 
version section 115-2 at that time, some documents 
may be queued in the printer queue 122 while they 
renr^in unconverted. However, an attempt is again 
made to convert these unconverted documents while 
the documerrts are queued in the printe r queue 122.. 
This processing will be described with reference to the 
flowchart shown in Fig. 25. 

Upon rec^pt of a ready acknowledgement from the 
conversion processing section which was not possible 
to process the job in-6tep-S2109-or step S21 19 shown 
in Rg. 24 via the job execution section control section 
108, the job scheduling section 107 retrieves a job 
including a document which needs conversion and 
makes again an attempt to convert the docuntent. This 
processing is carried out in parallel with the previously 
mentioned processing defined by the fkswchart shown 
in Rg. 24. 

The flow of conversion processing when the con- 
version processing section becomes enabled wilt be 
desCTibed usirTg^flwchart^sho^ the 
opemtion of each section will also be described with ref- 
erence to Figs. 22 and 23. 

Upon receipt of a ready acknowledgement from the 

conversion sectton 1 15-1 or 1 1 5-2 via the job execution 
section control section 1 08 (step S2201), the job sched- 
uling section 1 07 searches each queue managed by the 
queue n^nagement section 109 using the job search 
section 114 and retrieves a job including a document 
which needs conversion processing carried out in the 
conversion processing section. 

Initially, the job search unit 114 sets a coum N to 
one (step S2202), and retrieves a job^ including a docu- 
mem which need the conversion of a print format exe- 
cuted by the conversion processing section, from a 
printer queue N (step S2203}. 

In other words, jobs stored in a queue to be 
retrieved are sequentially searched, and it is judged 
whether or not the searched job includes a document 
which needs the conversion of a prirt format. For exam- 
ple, when the output device 116-1 is selected with 



respect to the searched job. it is judged whether or not 
this job includes a document in a format other than a 
print format B, because the output device 116-1 can 
process the print format B. If the output device 116-2 is 

5 selected with respect to the searched job, it is judged 
vi^ether or not the job includes a document In a format 
other than a print format D. because the output device 
-1-16-2 can process a print format D. - 

If tiie job including a document which needs con- 

10 version is found,-a conversion processing section which 
carries out necessary conversion is selected, and a 
request for tine conversion of the docuntem is issued to 
the selected conversion processing section via the job 
execution section control section 108 (step S2204). The 

IS conversion processing section reads Information neces- 
sary for conversion processing from tiie object manage- 
ment section 105 and converts a prim format included in 
tiie job. The conversion processing section issues a 
~ busy acknowledgement to the job execution section 

20 control section 108 when the conversion processing Is 
carried out and also issues a ready acknowledgement 
to the job execution sedkm control section 108 when 
the conversion is terminated. 

If tiiejob including a document which needs con- 

25 version is not found in the printer queue N, it is judged 
whetiier or not there is another printer queue (step 
S2205). H there is another printer queue. N+l is reset to 
N (step S2206), and ttie processing returns to step 

S2203.-lf-tiiere is no-printer queue to be searched in 

30 Step S2205, the pause queue 1 19 will be searched to 
find a job including a document which needs the conver- 
sion of a print format executed in the conversion 
processing section (step S2207). If a job including a 
document which needs conversion is found, a conver- 

35 sion processing section which carries out necessary 
conversion processing is selected , and a request for the 
conversion of ttie document is issued to the selected 
conversion processing section via the job execution 
^sectidn^oantrol sectioh 1 08 (i5tep'S2204). 

40 If a job including a documem which needs conver- 
sion is not included in tiie pause queue 119, the wait 
queue 1 18 will be searched to find a job including a doc- 
umem which needs the conversion of a prim format exe- 
cuted in the conversion processing section (step 

45 S2208) . If a job including a document vtrtiich needs con- 
version is found, a request for tiie conversion of the doc- 
umem is issued to a conversion processing section via 
the job execution section contrd section 108 (step 
S2204). 

so If a job including a documem which needs conver- 
sion is not included in the wait queue 118, the spool 
queue 1 17 will be searched to find a job including a doc- 
ument which needs the conversion of a prim format exe- 
cuted in the conversion processing section (step 

55 S2209) . If a job including a document which needs con- 
version is found, a request for the conversion of the doc- 
ument is issued to a conversion processing section via 
the job execution section control section 108 (step 
S2204). 
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The order of the retrieval of queues is not limited to 
the above described order. However, it is most efficient 
to retrieve queues in order from the queue closest to the 
print processing, namely, in the order of the printer 
queue, the v«iit queue, the pause queue, and the spool 
queue. 

After the conversion processing has been termi- 
—nated-in~ step- S2204r the job scheduling section 107 
newly sets the print data produced after the conversion 
—as print data of this document When either of the output 
devices 116-1 and 11 6-2 becomes enabled, the leading 
— job in the printer queue 121 or the printer queue 122 is 
fetched, and a request for print processing is issued to a 
corresponding output device via the job execution sec- 
tion control section 108. 

If the conversion processing section does not 
become enabled while the job is queued in the printer 
queue, the job will be sent to the output device while 
inclu^ing"tKe'document whichTieeds'conversion. In this 
case, the print format of the document is converted 
when the conversion processing section becomes ena- 
bled Immediately before print processing is canned out. 

According to the print processing system 1 1 0 of this 
emt>o diment. even if a j ob includin g a document vyhich 
needs conversion is stored in any of queues including 
the spool queue, each queue is retrieved the instant 
when the conversion processing section wfiich carries 
out necessary conversion becomes enabled, and the 
— necessary-conversion^iS-effected.JAftien_a-job at-the 
leading end of the printer queue is fetched, there is a 
considerably increased possibility tfiat the conversion 
has previously been completed. For this reason, com- 
pared with a conventional method in which a print for- 
mat is converted immediately before a printer 
processes print data, this processing system makes it 
possible to reduce idle time of the printer and inrprove 
print throughput. Particularly, in the case of the comple- 
tion type job, a job which needs conversion is retrieved 
-while-it is^queued'in^^^^ in the 
printer queue, and therefore improved throughput is 
achieved in the case of the print processing of the one- 
job multidocument 

As described above, according to the third embodi- 
ment, while a received job is stored in queue unit, a job 
including a document which needs the conversion of a 
print format is retrieved wrtien the conversion unit 
becomes enabled, and the document included in the job 
is converted. By virtue of such a configuration, com- 
pared with the conventional method in which a print for- 
mat is converted immediately before the processing of a 
document, the print processing system of this embodi- 
ment makes it possible to reduce idle time of a printer 
and irrprove print throughput. 

Further, while a received job is stored in a spool 
queue or a printer queue, a job including a docunrent 
which needs the conversion of a print format is retrieved 
when the conversion unit becomes enabled, and the 
document included in the job is converted. In parallel 
with this, when the conversion processing section 



becomes enabled, a job including a document which 
needs the conversion of a print format is retrieved in the 
printer queue, and the document included in the job is 
converted. Therefore, when a job including a document 

5 " which needs conversion is fetched from the head of the 
printer queue for print processing, there is an inaeased 
possbilrty that the conversion of the document has pre- 
viously-been completed. Hence,-the idle time of the 
printer can be reduced to a much greater extent, and 

10 -therefore the print throughput can.be improved further. 
Not only jobs stored in the spool queue are 
retrieved, but also jobs are retrieved while th^ are 
stored in the printer queue after having moved from the 
printer queue from the spool queue. For this reason, 

15 particularly in the case of a one-jc^ multidocument, 
throughput is considerably improved. 

A print processing device according to a fourth 
entediment of the present invention will be described 
"with reference to Figa 26 to 33. This enrijodiment is 

20 directed to solve problems such as a long period of 
standby time which likely occurs as a result of a receiv- 
ing failure, or the occupation of a printer for a long 
period of time when a before-complete attribute or an 
after-complete attrib ute is s pecifie d at the time of sched- 

25 uling a one-job nujltidocument. 

Rg. 27 is a block diagram showing one example of 
the configuration of the print processing device of the 
fourth embodiment of the present invention. 

. In Fig. 27. the print processing device is made up of 

30 a job acceptance section 201. a management section 
202. a management I/O control section 202a, a job con- 
trol section 203, a job execution section 204. a log file 
206. an account file 207. an object processing section 
208. and an object fQe 209. 

35 The job control section 203 has a job control ele- 
mentary section 210, an event processing section 210a, 
a logging processing section 210b. an accounting 
processing section 210c, and an object management 
-—section 2^ Od: — 

40 The job acceptance section 201 accepts a job input 
from a client workstation through a network N and uni- 

fies^various types of format of-received jobs into a job 

format defined by this print processing device. The job 
acceptance section 201 then feeds this unified fomiat to 

46 the job control elementary section 21 0 of the job control 
section 203. Several types of job acceptance sections 
are prepared as the job acceptance section 201 so that 
they can cope with several protocols empbyed in sev- 
eral types of client workstation. In the Illustrated exam- 

50 pie, there are three types of Job acceptances 201a, 
201b, and 201c. Each job acceptance section 201 has 
its own spool and holds document data of a printed doc- 
ument included in a received job. 

The management section 202 accepts operation 

55 delivered from the system manager and issues a 
request for management control processing to the job 
control section 203 through the management I/O control 
section 202a which is an interface. The management 
I/O control section 202a is also connected to the net- 
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work N, and it is also possible for the cliem to Issue a 
request for the acquisition of necessary information, for 
example, printing completion to the management t/0 
control section. 

The job control section 203 receives a print 
processing job from the job acceptance section 201 and 
analyzes the contents of the job. The job control section 
issueTa requ^t forlhe ©cecDtlbn of that job to the job 
execution section 204. The job control section 203 also 
receives a control request tor management from the 
management section 202 through the n^nagement I/O 
control section 202a and executes processing corre- 
sponding to the contents of the request. 

The job execution section 204 is a printer to execute 
a job such as printing or a converter which executes a 
job for converting the format of the print document, with 
respect to which the client issued a print request, to a 
page description language supported by the printer, for 
example, PostScript. Accordingly! an execution instruc- 
tion is not necessarily issued once to the job execution 
section 204 from the job control section 203 depending 
on the contents of the job. The execution instruction is 
repeatedly issued a necessary number of times. A 
-<lewGeAwhich executes4he,M>Jiay^e a^rious types of 
printer or converter. In the illustrated embodiment, as 
one example, three job execution sections 204a, 204b, 
and 204c are shown. 

The event processing section 210a issues an 
acknowledgement-to the-management section 202 via 
the management I/O control section 202a with respect 
to various types of event such as the completion of a job 
and the cancellation of a job issued from the job control 
section 203. The history of issue of various event is writ- 
ten into the log file 206 through the logging processing 
section 210b. The accounting processing section 210c 
collects setting formation relating to jobs such as what 
kind of function was utilized. Account information relat- 
ing to, for example, the number of pages of a printed 
— document requested~throiigti"the-object management 
section 21 Od and the object processing section 208 is 
collected from the object file 209, and the thus collected 
information is written into the account file 207. 

The object management section 210d manages 
jobs accepted by the job acceptance section 201 as one 
object. The object management section 21 Od writes 
attribute infonmation relating to a job requested by the 
client into the object file 209 using the object processing 
section 208. and reads infomiation of a necessary 
object from the object file 209 through the object 
processing section 208 as needed. When the job execu- 
tion section 204, which is a printer, fetches document 
data of a print document from the spool of the job 
acceptance section 201 to print the document, the 
object processing section 208 also reads document 
attribute, such as the location of documertt data and 
paper size on which the data are printed, from the object 
file 209 and sends that document attribute to the job 
execution section 204. 



Rg. 28 is a block diagram showing one example of 
the configuration off the job control elementary section 
210. 

In Fig. 28. the job control elementary section 210 is 
5 further provided with a request control section 21 1 , a 
job scheduling section 212. a job execution section con- 
trol section 213. and a queuing management section 
"214:The request control section 21 1 executes process- 
ing between the request control section 21 1 and the job 
10 ^acceptance section 201, between the request control 
section 211 and tiie management section 202 through 
the management 1/0 control section 202a. and between 
the request control section 21 1 and the object manage- 
ment section 210d. The job executton section control 
15 section 213 executes processing between the job exe- 
cution section control section 213 arnJ the job execution 
section 204. 

The request control section 211 accepts a job 
"request from the job acceptance section 201 and ana- 
20 lyzes the job request. If the job request is recognized as 
job information, the request control section 21 1 issues a 
request for the generatton of job infornftation to the 
object management sectfon 210d. Based on the thus 
.generated-.infornnation._^the„request control section 
25 issues a request for scheduling to the job scheduling 
section 212. Furtiier, the request control section 211 
transfers a request from the management sectfon 202 
which rs irrelevant to the job, for example, the interrup- 
- -tion of a printer to tiie job execution section control see- 
so tion 213, and sends back response from the job 
execution section 204 which is received from the job 
execution section control section 213 to the manage- 
ment section 202. 

The job scheduling section 212 fetches a corre- 
35 sponding job and an object of the associated job execu- 
tion section 204 from tiie object management section 
210d. The job scheduling section 212 schedules the 
job, and carries out the queuing of the job, such as the 
- ' '-preparation' of a specialized queue corresponding to 
40 each of the job execution sections 204. using the queue 
management section 214. The job scheduling section 
-212 issues a job processing request to the job execution 
section 204 tiirough ttie job execution section control 
section 213. The queue management section 214 
45 queues the job in compliance with an instruction from 
tiie job scheduling section 212, and sends information 
necessary for accounting processing to the accounting 
processirtg section 210c. 

Corresponding to the acceptance of the jobs, tiie 
50 request control section 211 generates a plurality of 
request processing sections 220-1, 220-2. ... 220*n. 
Similariy, the job scheduling section 212 generates a 
plurality of processing sections 230-1, 230-2, ... 230-n 
which carry out processing in response to a request 
55 from the request control section 21 1 and a plurality of 
different processing sections 240-1. 240-2, ... 240-n 
which carry out processing witii respect to the job exe- 
cution section control section 213. The processing is 
eff k^entiy carried out in a parallel manner. 
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Fig. 26 is a functional block diagram showing one 
exarrple of the configuration of tiie job scheduling sec- 
tion. 

Fig. 26 only shows, as representative examples, a 
processing section 236-n and a different processing 
section 240-n which are generated corresponding to the 
acceptance of, for example, an Ntii jobi The processing 

-section"230^n-is-providedwith-a-scheduling- attribute 
judgement section 251. a final document judgement 
section 252. a timer nrwnitoring section 253 and a timer 
253a, a job completion processing section 254. a final 
document processing section 255, and a printer selec- 
tion processing section 256. 

The scheduling attribute judgement section 251 
judges whether tiie processing mode instructed by the 
client Is after-conrplete processing or before-complete 
processing. Depending on the result of this judgement 
in the case of the after^complete processing, the printer 

"selecfio'n prdcesang'sectiof^ a^rinter after 

atl of print documents relating to this job have been 
completely received, namely, after the final document 
judgement section 252 has judged a received print doc- 
ument as the final document. In the case of the belore- 
complBte proce ssing , the printer selection proces sing 
section 256 immediately selects a printer upon receipt 
of the first print document. 

The timer monitoring section 253 monitors a series 
of print documents delivered from the client and also 

~monitors~whether-or-not-the-next-print-document was 
received within a predetermined period of tima 
Although a plurality of print documents are delivered 
from the dient for one job. the present print processing 
device is designed to receive the next document after 
having confirmed that one document was properly 
received. For example, if the print processing device 
became Inrpossible to receive the next document 
because of a network failure, the print processing 
device will have to wait to receive the next document in 

-an unlimited mannerPTo prevent-tiiiSi if a predetermined 
period of time lapsed after the receipt of a document 
has been checked and if the next document was not 
received-after the timer 253a has timed out, the final 
document processing section 255 deals a previously 
received document as the final document of this job in 
the case of the after-complete processing, whereas the 
job completion processing section 254 terminates the 
job by dealing the previously received document as the 
end of the job in the case of the before-complete 
processing. When a document is normally received, the 
timer 253a is set at the moment. If the next document is 
received within a predetermined period of time after the 
receipt of the previous document, that Is, before the 
timer 253a timed out the timer 253a will be reset, and 
therefore normal processing corresponding to the 
schedule attribute Is carried out. 

When executing a received job, the different 
processing section 240-0 sends, back to the job execu- 
tion section 204, information relating to tiie order of jobs 
queued in tiie queue management section 214 and print 



documents con^esponding to the request from the job 
execution section 204. 

Rg. 29 is a block diagram showing one example of 
the queue management section. 

5 the queue management section 214 has a printer 
queue 260 and a reception-waiting queue 270. The 
printer queue 260 is prepared for each printer. The 
-printer-queue "260-and the receipt-waiting queue 270 
have the same structure. If a certain job processing 

10 ^request is received, a job block Job 1 and a document 
block DOC 1 will be placed in the printer queue 260. If 
the next document is received, a document block DOC 
2 will be positioned below tiie document block DOC 1 . If 
the next job processing request is received, a job bk>ck 

IS Job 2 will be placed subsequent to the job block Job 1 . 
In the case of the before-complete processing, the doc- 
ument is dtrectiy queued in the printer queue 260. On 
the other hand, in the case of the after-complete 
npmcessing. the document is first queued In the recep- 

20 tion-waiting queue 270. and the document Is moved to 
the printer queue 260 If the document is judged as the 
final document Then, the job, that Is, printing Is exe- 
cuted. If It is judged that the job was completed, tiie 
leading j ob block and all^the ottier document blocks 



25 linked to the leading job block will be removed from the 
printer queue 260. 

Figs. 30a to 30c show one example of a data struc- 
ture of a document print request. 
As-shown-in-Fig.-30a, data 280.de!ivered from the 

30 dient is made up of a job attribute 281 which serves as 
a header of the data, and a number of document data 
Items (n) 282-1, 282-2, ... 282-n which serve as a data 
portk)n of the data. A document attrbute is added to 
substance of each of tiie document data rtenns 282-2, 

35 282-2, ... 282-n. 

As shown in Rgs. 30b and 30c. the data 280 
received by the print processing device is divided Into 
an attribute data item 280a and a document data Item 
~280b. The document data item 280b is stored in the 

40 Spool Of the job acceptance section 201, whilst the 
attribute data item 280a Is stored in the object file 209 
after a file path name of a spool of each document data 
has been added to It. 

One exanple of the job attrifc»ute comprises: 

45 

a job name "job-name"; 
a client of a job "job-owner" "user-name"; 
a printer name which the user wants to use "printer- 
name-requested": and 
so a schedule attribute 1ob-&cheduling". 

The schedule attribute can be designated as either 
tiie after-complete processing or the before-complete 
processing. Further, the schedule attribute can be des- 
55 tgnated so as to folkiw the schedule attribute specified 
by tiie print processing device. 

The document attribute comprises: 
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the description of a document "document-descrip- 
tion"; 

the designation of a page desaiption language 
"document-fbrmaf; 

the designation of an output bin "oulput-bin-name**; s 

the designation of paper size "media-used"; 

the designation of a paper feeder 'leeder-used"; 

and " " 

the designation of single/doubte-sided printing 

"sides". 10 

- These attribute elements can be specif ied for each 
document 

For the data 280 sent from the client, since there a 
plurality of document data items in the data portion of is 
the data 280, it can be understood that print requests for 
a plurality of documents must be processed as one job. 

The processing of the job scheduling section 212 
when a print request was prisperty accepted from the cli- 
ent without a failure will be described. 20 

Fig. 31 is a flowchart showing the flow of the 
processing of the job scheduling section. 

This flowchart shows processing carried out when 
a print re ques t is normally received without any fail ures __ 
during timeout monitoring practiced by the time monrtor- 25 
ing section 253 between received documents. 

When the request control section 21 1 accepted a 
job, it is checked whether or not the attributes, i.e., 
parameters of the job-and a document of that job are 
valid before the job is processed by the job scheduling 30 
section 212 (step SI). Subsequently, it is checked 
whether or not the check is valid (step S2). If it is judged 
that the job includes irrvalid parameters, the processing 
will proceed to error processing (step S3). 

TTie schedule attribute judgement section 251 3S 
judges whether the scheduling attribute is the after- 
complete processing or the before-complete processing 
(step S4). If the scheduling attrSxJte is judged as the 
^^fter-complete-processingr-the-job-scheduling section 
212 queues the received document in the reception- 40 
waiting queue 270 of the queue management section 
21 4 (step S5). Then, the final document judgement sec- 
tion 252 judges whether or not the received document is 
the final document and all documents have been 
received (step S6). If all documents were not received 45 
yet, the final document judgement section waits for the 
reception of the next document. If the reception of the 
document has been completed, the processing pro- 
ceeds to the selection of a printer by the printer selec- 
tion processing section 256 (step S^. The document is so 
moved from the reception-waiting queue 270 to the 
printer queue 260 (step 88). 

If the scheduling attribute is judged as the before- 
complete processing as a result of the judgement in 
step 84, it is checked whether or not the received docu- ss 
ment is the leading document (step S9). If the received 
document is the leacfing document, the printer selection 
processing section 256 selects a printer (step 810). K 
the received document is not the leading document, 



printer selection is omitted because the printer has 
already been selected, and the document is queued in 
the printer queue 260 (step 81 1). 

It is then checked whether or not the queuing of the 
document has properly been performed (step 812). and 
it is also checked whether or not the selected printer is 
ready for printing (step 813). If the printer Is read for 
-printingra print request is issued to the printer by way of 
the job execution sectk)n control section 213 (step 814). 
On the other hand, if the printer is occupied and disen- 
abled, the processing enters a starKlby state until the 
printer becomes enabled. 

Rg. 32 is a flowchart showing the flow of tinneout 
processing in the case of the after-complete processing. 

According to this flowchart, if a receiving failure 
arises during timeout nmitoring practiced between 
received documents, it checked whether or not the 
accepted job has the attrOxrte of after-complete 
processing. The final document judgement sectkm 252 
judges whether or not a document received before the 
occurrence of the receiving failure is the final document, 
that is, whether or not all of the documents have already 
been received (step 821). If all of the documents have 
already be en received, the proc^sLng proceeds to the 
selectton of a printer. If K is judged that some docu- 
ments are not received yet in step 821, the final docu- 
ment processing sectk)n 255 sets the finally received 
document queued in the reception-waiting queue 270 to 
the final document of this job. namely, the final docu- 
ment processing section sets final document Informa- 
tion with respect to the finally received document (step 
822), and the processing proceeds to the selection of a 
printer. 

Rg. 33 is a flowchart showing the flow of tinieout 
processing at the time of before-complete processing. 

If a receiving failure arises during timeout monitor- 
ing practiced between received documents, the sched- 
ule attritMite judgement section 251 checks thaft the 
-received -job has the attribute of befbre-conrtplete 
processing. To begin with, it is checked whether or not 
the reception of the job has been completed (step 831). 
If ft is checked that the reception of the job has already 
been completed, the job will be completed. However, if 
the reception of the job has not been completed yet it 
will be checked whether or not the printing of all docu- 
ments received by that time has been completed (step 
832). If the printing of all the documents has already 
been completed, the job will be completed. Hence, the 
job completion processing section 254 can^ies out the 
completion processing of the job, that is, removes the 
leading job bk>ckfrom the printer queue 260 (step 833). 
In step 832, if it is judged that the printing of all the doc- 
uments is not completed yet and some documents are 
waiting for printing, the job completton pn>cessing sec- 
tion 254 sets the final document which is queued in the 
printer queue 260 and is waiting for printing as the final 
document of this job (step 834). and the processing 
continues. 



29 



57 



EP0738 957 A2 



58 



As described above, accorcfing to the fourth 
embodiment, wen if a part of a document of a job is not 
received due to a receiving failure, the after-complete 
processing will be fordbly started, and the before-com- 
plete processing will be forcibly terminated. Hence, it 
becomes possible to eliminate a long period of idle time 
of a printer and prevent a printer from being occupied for 
a long period of tme.- 

With reference to Figs. 34 to 41, a job processing 
execution system according to a fifth embodiment of the 
present invention will now be described. The job 
processing execution system of the fifth embodiment is 
directed to smoothly effect the pausing and resumption 
of a Job by moving a job from a printer queue to a pause 
queue when a job pause request is Issued, and by 
returning the job from the pause queue to the printer 
queue when a resumption request is issued later. 

In this embodiment, an explanation will be given of 
the case wtieTe~the present'irivention is applii^ to a job 
processing execution system capable of printing a job 
using a plurality of job execution sections. 

Fig. 35 is a block diagram showing the configuration 
of the job processing execution system used in this 
embojdiment. 



As shown in Rg. 35. this job processing execution 
system is made ip of a plurality of job acceptance sec- 
tions 301a to 301c connected to the network N, a man- 
agement section 302, a management I/O control 
section 302a. a job control-section 303, a plurality of neb 
execution sections 304a to 304c, account logging utili- 
ties 305a to 305c. a log file 306, an accounting file 307, 
an object processing section 308, and an object file 309. 
Herenafter, the plurality of job acceptance sections 
301a to 301c and the plurality of job execution sections 
304a to 304c are collectivety designated as a job 
acceptance section 301 and a job execution section 
304. 

The job acceptance section 301 accepts a job input 
-thT6ugh-the-networK-^rK*^eeds-the job to-"aHob cx)n^^ 
elementary section 310 of the job control section 303 
after having normalized the job. Here, nomialization is 
to unify various types of formats of received jobs into a 
job format defined by this system. In Rg. 35. the job 
acceptance section comprising the three job accept- 
ance sections 301a to 301c is employed in order to 
show one example of a system conrprising a plurality of 
sections. Further, the job acceptance section compris- 
ing the plurality of acceptance sections is employed to 
allow the system to cope with various types of job for- 
mats sent through the networtt 

The management section 302 receives operation 
from the system manager, and issues a processing 
request relating to management control to the job con- 
trol section 303 via the management 1/0 control section 
302a which acts as an interface. In Fig. 35. the manage- 
ment section 302 is connected to the management 1/0 
control section 302a and local terminals. This manage- 
ment section can also be connected to remote tenminals 
using the network N or the like. 



TTie job execution section 304 is either a job 
processing section or a job output section. The job 
processing section candies out the conversion of a doc- 
ument fonmat, image processing, processing such as 
5 notification, whilst the job output section executes the 
output of a job, that is, the recording of an output 
medium, or redirecting of a job. When received a pause 
- -instruction-from-a pausing section 31 2e which will be 
described later, the job execution section 304 pauses 
7o~~processing,-and writes a document number, a page 
number, and an instructed number of copies obtained 
when the job paused as check points into the object file 
309. This writing operation is to make it possible to 
resume the processing of the job from an unprocessed 
15 portk)n thereof upon receipt of a resumption instruction 
from a resuming section 31 2f. 

The job control section 303 analyzes the contents 
of a job input from the management section 302 through 
tfie job acceptance section 301 or the management I/O 
20 control section 302a, and causes the job execution sec- 
tion 304 to execute the processing of that job. This job 
control section 303 is made up of the job control ele- 
mentary section 310, an event processing section 310a, 
a logging processing section _301_b. an accounting 



25 processing section 31 Oc, and an object processing sec- 
tion 310d. 

The job control elementary section 310 is a 
processing section which executes command process- 
-ing Jn response to an input-command.-scheduling or 

30 queuing con^esponding to a job processing request and 
the issue of a job processing request to tiie job execu- 
tion section 304. This job control elementary section 
3 1 0 effects the pausing and resumption of job process- 
ing. The event processing section 310a processes an 

35 event occurred in the job control section 303, and noti- 
fies the management section 320 of tiie event through 
the management I/O control section 302a. The logging 
processing section 310b stores the contents of process- 
^rig-of the^ent processing section 310a as-a history 

40 into the k>g file 306. The accounting processing section 
3 10c collects account information relating to a job from 
the object file 309 by way of the object processing sec- 
tion 308 and the object management section 310d, and 
stores the thus collected information into an account file 

45 7. The object management section 31 Od reads and 
writes, various types of object used in the job control 
section 303, from and into the object file 309 using 
memory 31 Oe or the object processing section 308. 
The detailed configuration of the job control ele- 

50 mentary section 31 0 which carries out the pausing and 
resumption of job processing will be described. 

Rg. 34 is a block diagram showing the detailed con- 
figuration of the job control elementary section 310. As 
shown in Rg. 34, the job control elementary section 310 

55 is made up of a request control section 311, a job 
scheduling section 312. a job execution section cortrol 
section 313, and a queue control section 314. 

The request control section 311 accepts a job 
received from the management sectkin 302 via tiie job 
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acceptance section 301 or the management I/O control 
section 302a, and prepares a job object using the object 
management section 31 Od. The request control section 
311 also issues a request tor processing to the job 
scheduling section 312. The job execution section con- 
trol section 313 transfers a processing request from the 
request control section 311 or the job scheduling sec- 
tion 312 to the job execution section 304. 

When received a job request via the 
request/acknowledgement acceptance section 312a, 
the job scheduling section 312 executes the processing 
of a command by -activating-a command- processing 
section 3012b coresponding to a command included in 
the Job request. The job scheduling section 312 is a 
processing section which issues a job execution instruc- 
tion to the job execution section control section 313 via 
a transmission processing section 312c, and also exe- 
cutes the queuing of a job using a queue management 
section 312d/tt"isl36ssible"tolnaKeTu^ request 
include a pause commarxl and a resumption command. 
When the pause command is received, a command 
processing section (hereinafter referred to as a pausing 
section 31 2e} for the pause command is activated. On 
■ihe„otfaer..hand,_vtfbgn th e re sumptiop^ommand^is 
received, a command processing section (hereinafter 
referred to as a resuming section 312f) for the resump- 
tion command is activated. 

The queue management section 31 2d manages a 
printer queue 312g and-a-pause-queue 312h. The 
printer queue 31 2g is provided corresponding to a 
printer so as to queue job information of jobs waiting for 
printing. A job assigned to each printer is queued in a 
con'esporxling printer queue. In other words, the printer 
queue 31 2g is provided corresponding to physical print- 
ers included in the job execution section 313. A pause 
queue 31 2h queues jobs paused according to a user's 
Instruction. Jobs held in the pause queue 31 2h are 
retained in this queue until a resumption instruction is 
Tssued by the- user.-When-the-user^ssues-the resump- 
tion instruction, the job information will be moved to the 
assigned printer. 

For convenience of explanation, only the prints 
queue 3l2g and the pause queue 31 2h are illustrated in 
this embodiment. However, ft is also possible to use a 
spool queue for retaining a job until all documents 
included in that job are accepted, a hold queue for 
queuing unscheduled jobs which are not subjected to 
scheduling, a wait queue for queuing jobs which timed 
out as a result of waiting for a password input, and a ter- 
minate queue provided corresponding to printers in 
order to queue only printed jobs. 

The configuration and processing procedures of the 
pausing section 31 2e and the resuming section 31 2f will 
be described ntore detail with reference to Figs. 36 to 
39. 

Fig. 36 shows the configuration of the pausing sec- 
tion 31 2e shown in Fig. 34. As shown in Fig. 36, the 
pausing section 31 2e is made up of a job state control 
section 330a. a queue state control section 330b, a 



printing job control section 330c and a termination 
processing section 330d. The pausing section 31 2e 
temporarily interrupts a job which is being printed and a 
job waiting for printing. 

5 The job state control section 330a controls the state 
of a job and the entire pausing section 312e. Specifi- 
cally, when a pause command is received, it is checked 
"Whether or not the specified job is being printed or waits 
for printing. Only when the job is being printed, the job 

10 state control section 330a issues a printing interruption 
instruction to the printing job control section 330c. Upon 
-recept of a job interruption acKnowtedgement from the 
job execution section 304, tiie job state control section 
330a carries out the modification of a job status, the 

IS issue of an queue status modification instruction to the 
queue state control section 330b. and tiie issue of a 
conpletion instruction to the completion processing 
section 330d. When the modification of tine states of a 
' ~ job and a queue has been completed, the job state con- 

20 trol section 330a prepares recovery information and 
affords ttie thus prepared recovery information to the 
contptetion processing section 330d. TNs recovery 
information includes the check points which the job exe- 

CMtion_section_304_wrote_into_the object file 309. The 

25 queue state control section 330b canies out the modifi- 
cation of tiie state of the queue associated with the 
pausing of the job. Specifically, the queue state control 
section 330b nnoves the job from the printer queue 31 2g 

' -to the pause queue 31 2h in response to themodif ication 

30 instmction from the job state control section 330a. 

Upon receipt of a job interruption instruction from 
the job state control section 330a. the print job control 
section 330c issues an instruction for the intenruption of 
job processing to the job execution section 304 via the 

35 transmission processing section 31 2c. When issuing an 
interruption instruction to ttie job execution section 4, 
the printing job control section 330c issues that Instruc- 
tion based on conditions of the issue of \dbs. Spectfi- 
— cally.-when a one-job multidocument is processed, print 

40 processing requests for a plurality of documents are 
issued to tiie job execution section 304. The order of the 
issue of these requests is retained in a job issue man- 
agement table 331. and tiie documents which issued 
the print processing requests later are subjected to an 

45 imerruption instruction prior to other documents. This is 
intended to avoid the situations in which the documents 
to which the interruption instruction was issued have 
already been printed as much as possible, and it is also 
interKled to prevent a subsequent document from pro- 

50 ceeding to the next processing phase arvi from being 
printed before the next interruption instruction is noti- 
fied. 

The termination processing section 330d notifies a 
workstation, which issued the pause request, of a 
55 processing result showing whether or not the specified 
job paused. 

The use of the pausing section 312e having the 
previously mentioned configuration allows each job to 
pause. 
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The processing procedures of the pausing section 
312e will now be described. 

Fig. 37 is a flowchart showing the processing pro- 
cedures which the pausing section 31 2e shown in Fig. 
36 executes. As shown in Fig. 37, if the job state control 
section 330a of the pausing section 312e accepts the 
pause comnnand. the job state control section 330a 

lihTcks whether or not the job is being printed or waiting 
for printing (step S3401). As a result of this, if the job is 
being printed (step S3402), the printing job control sec- 
tion 330c Issues a processing interruption request to the 

-job-execution section 304 (step S3403)rand waits for 
response representing whether or not the interruption 
succeeded (step S3404}. When the printing job control 
section 330c accepts an acknowledgemeni of a pausing 
job (step S3405), the queue state control section 350b 
causes the job to pause (step S3407), as welt as mov- 
ing the job positioned in the p rinter queue 312g to the 
pause queue 312h (step 3406). Thereafter^ the job state 
control section 330a fetches the check points from the 
object file 309, and prepares recovery information which 
includes the check points and represents the success of 
the pause (step S3408). The completion processing 
section-330d-notifies the workstation, which issued the_ 
pause request, of a success of the pause using an event 
and terminates the processing (step S3409). 

On the other hand, if the printing job control section 
330c received response which represents a failure of 
the pause (step S3405)r the processing-proceeds-to 
step S3 408 and recovery infomiation which represents 
the pause failure is prepared (step S3408). The work- 
statton which issued that pause request is notified of the 
failure of the pause by means of an event (step S3409), 
and the processing is terminated. 

If the job is not being printed in step S3402. it is fur- 
ther checked whethw or not the job is waiting for print- 
ing (step S3410). If the job is waiting for printing, the 
processing proceeds to step S3406. On the other hand. 
IfTHeTob-te-funwaitrng fbr-printingrt^ 
ceeds to step S3408. and recovery information which 
represents the failure of the pause is prepared (step 
S3403). The workstation which issued the pause 
request is notified of the failure of the pause by means 
of an event (step S3409), and the processing is termi- 
nated. 

As a result of execution of a series of the above 
mentioned processing, it becomes possible to prepare 
recovery information by temporarily interrupting the 
processing of a job depending on the state of the job, 
and modifying the slates of a queue and the job. 

The configuration of the resuming section 31 2f will 
now be described. 

Fig. 38 is a block diagram showing the configuration 
of the resuming section 312f shown in Fig. 34. As 
shown in Rg. 38, the resuming section 312f is made up 
of a job state control sectk»i 350a, a queue state control 
section 350b. and a terntination processing section 
350c. 



The job state control section 350a controls the state 
of a job and the overall resuming section 31 2f. Specifi- 
cally, when accepted a resumption command, the job 
state control section 350a checks whether or not check 

5 points are provided as parameters of the resumption 
command. Further, the job state control section 350a 
provides the attribute of a pausing job with the check 
points and ntodifies-the state of the job. This job state 
control section 350a Issues a queue state modification 

10 "instruction to the queue state control section 350b and 
a termination instruction to the termination processing 
—section 350c.- 

The queue state control section 350b modifies the 
state of a queue associated with the resumption of the 

15 processing of the job. Specifically, the queue state con- 
trot section 350b moves the job from the pause queue 
312h to the printer queue 31 2g in response to a modifi- 
cation instruction from the job state corrtat)! section 
350a7 The termination processing section 350c notifies 

20 the workstation, which issued the resumption request, 
of the processing result representing whether or not the 
resumption of the specified job succeeded. 

The use of the resuming section 312f having the 

abovB.mentioned-Configuration enables tiie,resumption 

25 of the pausing job. 

When a job of a one-job multidocument is dealt, a 
check point differing from the check points which were 
obtained at the time of interruption is set as a parameter 
for-tfie resumption command -As a result-of this, it 

30 becomes possible to omit the processing of a specific 
document included in the one-job multidocument. 

The processing procedures of the resuming section 
312f will t)e described. 

Ftg. 39 is a flowchart showing resuming procedures 

35 of the resuming section 312f shown in Rg. 38. In this 
flowchart, the resumption command is provided with a 
check point as a parameter. As shown in Rg. 39, upon 
receipt of the resumption command, the job state con- 
-trol'section-350a-checks whether or not a job to be 

40 resumed paused (step S3601). If the job paused (step 
S3602). the check point provided as the parameter is 
written into the job as a job attribute (step S3603). The 
state of the job is rendered in a pending state (step 
S3604), and the job is queued to the end of the printer 

45 queue 31 2g (step 83605), Thereafter, the job state con- 
trol section 350a prepares recovery infornr^tion which 
represents success when the resumption succeeded or 
an enror when the job did not pause (step 83606). The 
termination processing section 350c notifies the work- 
so station, which issued the resumption request, of the 
result of the resumption by means of an event (step 
S3607), and the processing is terminated. 

As a result of execution of a series of the previously 
mentioned processing, it becomes possible to resume 

55 the pausing job by the pause connmand. Although the 
job is queued to the end of the printer queue 31 2g when 
the job is resumed in the above processing procedures, 
the job can be queued to an arbitrary position in the 
printer queue 31 2g. 
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A specific example of the states of the printer queue 
31 2g and the pause queue 31 2h associated wHh the 
previously mentioned pausing and resuming processing 
will be described. 

Figs. 40a to 40c show one example of the states of 
the printer queue 312g and the pause queue 312h 
when pausing and resuming processing are carried out. 
-In-this- illustrative enUxxliment-an explanation will be 
given of the pause and resumption of a job A which Is 
being processed based on the assumption that jobs A, 
B. and C are originally included in the printer queue 
31 2g. 

As shown in Fig. 40a. on the assumption that the 
printer queue 31 2g retains the job A (which is being 
processed) and pending jobs B and C, when the pause 
command is issued with respect to the job A, the job A 
is passed to the pause queue 312h as shown in Fig. 
40b. and the printer queue 31 2g starts to process the 
next job B. When a resumption command is issued in 
this state, the pausing job A retained In the pause queue 
31 2h is queued to the end of the printer queue 31 2g, as 
shown in Fig. 40c. In this way, the pausing job is moved 
between the printer queue 312g and the pause queue 
31 2h. whereby it becomes possible to cause each job to 
pause or resume. 

A processing sequence mutually executed between 
the job scheduling section 312 and the job execution 
section 304 will be described. 

Fig. 41 is a schematic.representation showing a 
processing sequence executed betweei the job sched- 
uling section 312 and the job execution section 304. 
Hereinbelow. an explanation wilt be given of the 
processing of a one-job multidocument in which a job 
consists of a document 1 (hereinafter refen^ed to as Doc 
1 ) and a document 2 (hereinafter referred to as Doc 2). 

As shown in Fig. 41 , when the job scheduling sec- 
tion 312 issues a request for printing Doc 1 to the job 
execution section 304 (step S801}, the job execution 

section 304 sends-back an^acceptance-acknowtedge- 

ment. representing the acc^stance of the request 
together with a ready acknowledgement representing 
that It can accept the print processing request, to the job 
scheduling section 312 (step S802). The printing pre- 
processing of Doc 1 is carried out (step S803), and the 
printing of Doc 1 is then started after the preprocessing 
has been completed (step S804). 

Thereafter, when the job scheduling section 312 
issues a request for printing Doc 2 to the job execution 
section (step S805), the job execution section 304 
sends back the acceptance acknowledgement together 
with a busy acknowledgement which represents that it 
cannot accept a print request to the job scheduling sec- 
tion 312 (step S806). The printing preprocessing of Doc 
2 is started (step S807). 

If the job scheduling section 312 accepted the 
pause command, the job scheduling section recognizes 
that H should issue a printing interruptton request for the 
documents in the order of Doc 2 and Doc 1 upon refer- 
ence to the job issue management table 331 . 



When the job scheduling section 312 issues the 
printing interruption request for Doc 2 toward the job 
execution section 304 (step S808), the job execution 
section 304 sends the acceptance acknowledgement 
5 back to the job scheduling section 31 2 (step S809) and 
interrupts the printing preprocessing of Doc 2 (step 
S810). 

The job scheduling section 312 which received the 

acceptance acknowledgement issues a printing inter- 
im ruption request for Doc 1 toward the job execution sec- 
tion 304 (step S811). In response to this, the job 
execution sectton 304 sends an acceptance acknowl- 
edgement back to the job scheduling section 312 (step 
S812}. and terminates the printing of Doc 1 . 
IS Upon recognition of the success of the interruption 
of Doc 2 (step S81 4), the job execution section 304 noti- 
fies the job scheduling section 312 of the success of the 
interruption of Doc 2 (step S815). Further, upon recog- 

nition of the success of the interruption of Doc 1 (step 

20 S816), the job execution section 304 notifies the job 
scheduling section 312 of the success of the interrup- 
tion of Doc 1 (step S81 7). 

Through the akMve mentioned processing 
sequence, th e job scheduling sequerKe 312 can con- 
2S firm that Doc 1 and Doc 2 included in the job paused. 

As has been described atxive, in this embodiment, 
the pausing section 312e moves a job stored in the 
printer queue 312g from the printer queue 31 2g to the 

pause^queue.312h in.response.to the.pause command 

30 for that job. Further, the resuming section 31 2h moves 
the job stored in the pause queue 31 2h to the printer 
queue 31 2g in response to a resumption command for 
tiiat job. The job execution section 304 sequentially exe- 
cutes jobs stored in the printer queue 312g. Such a con- 
35 figuration results in the following advantages: 

1) It becomes possible to easily change the 
attribute of a job retained in the printer queue 31 2g. 

^ 2)- H'becomes possible to inrprove the- processing 

40 efficiency of a job through interruption and resump- 
tion executed on a job-by-job basis. 

FurthernrK)re, accordir^ to this enrtediment, the 
provision of a new check point as a parameter for a 

45 resunption commarxJ allows the resunrption of the 
processing of an arbitrary document by removing the 
processing of a specific document. 

In this entxxfiment the job execution sectk>n 304 
received a pause instruction is arranged so as to store a 

so document nunnber, a page number and a designated 
number of copies as check points into the object file 
309. However, the present invention is not limited to 
such a configuration, and information necessary to 
resume an availability of collation can be stored as a 

55 check point in the object f fle. 

Moreover, although the resuming section 31 2f 
queues a job to the end of the printer queue 31 2g when 
processing a resumption command in this embodiment. 
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the job may be queued to an arbitrary position In the 
printer queue312g. 

With reference to Figs. 42 to 44. a job processing 
system according to a sixth embodiment of the present 
" invention. The job processing system of this embodi- 
ment Is directed to make it possible to easily recover the 
system from failures In a configuration in which job 
-scheduling is effected using a plurality of queues. 

Fig. 42 is a block diagram showing the overall con- 
— figuration of a job processing system used in this 
en^odiment and the detailed configuration of the job 
— scheduling system. 

As shown In Fig. 42, this job processing system is 
made up of terminals 411a and 411b which Issue a 
processing request for a job, and a job scheduling 
device 41 which is connected to the terminals 41 la and 
41 lb through a network 10 and carries out scheduling 
when processing a job using a job execution section 
413. 

In this embodiment, the job execution section 41 3 is 
made up of two printers for carrying out print processing 
and one converter for converting a format. 

The job scheduling device 412 is made up of a 
request control section 412a, a job execution secti on 
control section 412c, a queue management section 
412d, a spool queue q1 , a hold queue c^, a wait queue 
q3, a pause queue q4, printer queues q5 and q6, £ind 
terminate queues q7 and q8. 

Upon. receipt of.a job processing.requesl Jrom the 

terminals 411a and 411b, the request control section 
412a issues a request for scheduling a job to the job 
scheduling section 412b. 

The job which this request control section 412a 
accepts includes a one-job one-document job in which 
one job consists of only one document, and a one-job 
multidocument job in which one job consists of a plural- 
ity of documents. 

As described abwe, the one-job multidocument job 
- =:i=cemprises^rvafteF-conripl6te^job (hereinafter-refenred to 
as an AC job) and a before-complete job (hereinafter 
refenredtoasaBCjob). 

The AC job Is characterized in that a job is output to 
the job -scheduling section 412b after all documents 
included in that job are accepted. On the other hand, the 
BC job Is characterized in that a job Is sequentially out- 
put to the job scheduling section 41 2b upon acceptance 
of a document Included In that jobi 

The job scheduling section 412b effects scheduling 
by queuing a job accepted from the request control sec- 
tion 412a using the queue management section 412d. 

Specifically, the job scheduling section 421b stores 
print data included in the accepted job a master file (not 
shown) , prepares information (hereinafter referred to as 
job information) for managing a queue based on the 
attribute information included in the job. and queues the 
job. 

Further, In addition to the simple scheduling of a 
job, the job scheduling section 412b carries out the fol- 



lowing processing In order to achieve snrtooth recovery 
from the inten-uption of job processing: 

(la) the nwdification of a job status after the move- 
5 ment of job information when the job information Is 
moved from a certain queue to another queue; 
(1 b) the deletbn of a job in the order of a master file 

and job information when the job is deleted; 

(1c) the modficatlon of job information after the 
10 recording of-an account when the account is writ- 
ten; and 

^ . (Id) the resetting of constituent elements of job 
information (hereinafter referred to as members) 
when an inconsistency axises between the mem- 
75 bers. 

The job scheduling section 412b Is provided with a 
recovery processing section 412e which effects recov- 

ery from the interruption of job processing. 

20 This recovery processing section 41 2e effects 
recover processing, which will be described later, with 
respect to job Information retained In each queue when 
job processing is resumed. 

The job execution section control s ection 412c out- 

25 puts a job processing request from the job scheduling 
section 412b to the job execution section 413. 

The queue management section 41 2d manages a 
queue of jobs by retaining job Information in any one of 
_ ,the spool queue.ql . the hold queue,q2, the wait queue 
30 q3, the pause queue q4, the printer queues q5 and q6, 
and the terminate queues q7 and qS. 

Jobs managed by the queue management section 
41 2d belong to any one of the above mentioned eight 
queues unless otherwise deleted by a user or the sys- 
35 tem. 

The spool queue q1 queues job Information of the 
AC job. Job information is retained In this spool queue 
q1 until all documents contained in a job are accepted. 
—When alUof-the documents are completely accepted, 

40 the job informatfon is moved to a printer queue provided 
corresponding to a printer which will be used. 

The hold queue q2 queues job information of 
unscheduled job; and the user can edit job information 
retained in the hold queue q2. 

45 The job Information retained In this hold queue q2 
stays in this queue until the user issues an Instruction, 
and the Information is moved to the spool queue q1 . the 
printer queue q5, or the printer queue qS in response to 
the user's instruction. 

so The wait queue q3 queues job infornnation of a job 
waiting for a password input when the job timed out. The 
job information retained In the wait queue q3 Is retained 
in this queue umil the job is released from a pasword 
waiting state by user's input of a pasword. When the 

55 job is released from the password input watt, the job 
information is moved to ttie queue where it was origi- 
nally situated when ttie timeout occurred 

The pause queue q4 queues job Information of a 
job which the user instructs to pause, and the job infor- 
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matton retained in this pause queue q4 is retained in 
this queue until the user instructs the resumption of the 
job. When the user instructs the resumption of the job. 
the job information is mo^ed to an assigned printer 
queue. 

The printer queues q5 and q6 are provided corre- 
sponding to printers so as to queue job information of 
-jobs which are waiting for printing. Only job infbmiation 
of a job assigned to each printer is queued in a cone- 
spending printer queue. - 

In this embodiment, the printer queue 5 cone- 
sponds to either one of two printers provided in the job 
execution section 413, and the printer queue q6 corre- 
sponds to the other printer. 

A processing request is issued with respect to the 
job information retained in the printer queue q5 or q6 if 
the printer becomes enabled and if the leading job in the 
printer queue qS or q6 includes a processat>le docu- 
ment. When thelariht processing'of the'printer is com- 
pleted. the job information of that job is moved to the 
termnate queue q7 or q8. 

The terminate queues q7 and q8 are provided cor- 
responding to the printers in order to queue job informa- 
tion of printed j obs. Only j ob inform ation of a job 
assigned to each printer is queued in a corresponding 
temtinate queue. 

As a result of the use of the job scheduling device 
412 having the above configuration, it becomes possi- 
ble^ manage aqueue corresponding .to the state of a. 
job and hence to effect appropriate scheduling. 

In this embodiment, an explanation will be given of 
the case where the job execution section 413 has two 
printers. The number of printer queues and temninate 
queues is determined corresponding to the nurrber of 
registered printers retained In the job execution section 
413. 

The processing procedures of the scheduling 
device 412 will now be described. Here, the processing 
-of-the scheduling devtce.-^which^recovery is required in 
response to the interruptfon of processing, will be 
desaibed later. 

~- Fig, 43 is-a flowchart-Showing processing proce- 
dures of the scheduling -device 412 shown in Fig. 42 
between the receipt of a job and the execution of print 
processing. 

As shown in Fig. 43, upon receipt of a job output 
from the terminal 411a or 411b via the network 410 
(step S4201), the request control section 412a checks 
whether or not a job ID, which will be desaibed later, is 
set to the job (step S4202). If the job ID is set to the job. 
job information is obtained from this job ID (step 
S4203). and then it is checked whether or not the 
accepted document is the final document (step S4204). 

If the document is not the final document, the job ID 
is sent back to the terminal which issued the request 
(step S4205}. On the other hand, if the document is the 
final document, the number of documents is written into 
the job ID (step S4206). and the job ID is sent back to 
the terminal which issued the request (step S4205). 



Contrary to this, if the job ID is not set to the job, a 
job ID is newly set to the job and job infonnation is pre- 
pared (step S4207), and the job ID is sent back to the 
terminal which issued the request (step S4205). 

5 TVie'job scheduling section 412b which accepted 
the job information of that job checks whether or not a 
job hold is specified for that job (step S4208). If the job 
hold is-not specified for that job. the job is queued in the 
hokl queue q2 (step S4209). 

10 On the other hand, H the job hold is not specified for 

that job, or if the user issued a hold cancellation instruc- 
tion with respect to the job x^eued in the hold queue q2 
(step S4210), it is checked whether or not that job is an 
AC job (an after-complete job) (step S421 1). If the job is 

15 the AC job. the job is queued in the spool queue q1 
(step S4212). 

Contrary to this, if the job is not the AC job, or H all 
documents included in the job queued in the spool 
— queue ~q1~ are completely accepted (step S4213). a 

20 printer which carries out printing is selected, and the job 
is queued in a printer queue corresponding to the 
selected printer (step S4214). 

When a processing turn of the job queued in the 
printer queue cam a document included in that job is 



25 printed (step S4215). 

If the job is a one-job multkk)cument job, all docu- 
ments included in that job are printed (steps S4215 and 
S4216). 

After^thejob-has been output to the terminate 

30 queue (step S42 1 7), printing is conpleted. 

In this way, the job accepted by the job scheduling 
device 12 is finally retained in the temninate queue. 

Subsequently, the configuration of the job informa- 
tion queued in each queue will be described. 

35 Rg. 44 is an explanatory view showing the configu- 
ration of job information queued in each queue. 

As shown in Fig. 44, the job information comprises 
a job ID representing an identification number of a job; 
docsecNum for-use in identifying a one-job nujltklocu- 

40 ment; cunentDocNum to which the docsecNum for issu- 
ing a print request is set; a status 430a which 
represents the state of a job; prevQID representing a 
previously retained queue ID; jobCopyCount represent- 
ing the number of copies; requestOounter representing 

45 how many times a print request for a document is issued 
to a job execution section; completeCounter represent- 
ing how many times the processing of a document is 
completed; abortedCounter representing the number of 
times a job is aborted during the processing of a docu- 

50 ment; coltateRag representing whether or not collation 
is carried out; resumeFlag representing whether or not 
resumption of the job is carried out; previousStatus rep- 
resenting a previous status; retry representing a retry 
counter when a job is rejected by the job execution sec- 

55 tion; complete representing whether or not a document 
is ttie final document; convert ID representing an ID of a 
requesting converter; ohPagesConp representing how 
many pages of a job were output; ohDocPagesConp 
representing how many pages of a document were out- 



35 



69 



EP0 738 957 A2 



70 



put; ohCurJobState representing the current state of a 
job; ohPrevJobState representing a previous job status; 
ohJobStateReason representing the reason for a transi- 
tion of the cunrent job status; ohAssignJED representing 
an ID of a printer assigned as a resuft of the selection of 
a printer; retryCounter representing the number of 
retries after recovery; and processingFlag representing 
-whether-or-not ajob-is-being currently printed. 
Further, the status 430a comprises: 



pending: Printer waiting for processing 
requesting: Printing being requested 
printing; Printing being executed 
aborting: Operation being cancelled 
cancelled: Cancelling being completed 
retained: Printing completed 
suspended: Pausing being executed 
startwaiting: Start being waited 
pasGwordwaiting: Password input being waited 
endwaiting: End being waited 
convert_pending: Conversion being waited 
conven.requesting: Response being waited during 
conversion request 

converting: Conversion being executed _ 



10 



queue, it will look as if the job information was not 
transfen-ed even though the status, which is one of 
the members of the job infornnation, has been 
rewritten. 

In such a case, if simple recovery is effected, 
inconsistency arises between the status of the job 
information and a practical queue retaining that job 
-informationpand rt tjecomes innpossible to appropri- 
ately carry out recovery. 

-To prevent this, when job information is moved, 
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conver1_end: Conversion completed 
passwd_release: Release of password 
passwd_tlmeout: Password timed out 
terminated: Output terminated 

convert_failed:.Conver6ion failure 

job_aborted: Printing aborted 
interrupted: Interrupt wait 
convert_aborting: Conversion being cancelled 
convert_cancelled: Conversion cancellation com- 
pleted 

none: Undefined 3S 

The management of the state of a job using the job 
information consisting of the atxyve members makes it 
possible to carefully-schedule4he :job.r=:=^^=^:^- ' 

Subsequently, processing of the job scheduling 40 
section 41 2b in order to prevent the loss and destruction 
of data resulting from the inteauption of job processing 
will now be described. - - 

As previously mentioned, this job scheduling sec- 
tion canies out the following processing: 45 

(la) When job information is moved, a job status is 
nrxxftf ted after the movement of the job information, 
(lb) When a job is deleted, the job is deleted in the 
order of a master file and job information. so 
(1c) When an account is written, job information is 
changed after the recording of the account. 
(Id) If inconsistency arises between members of 
job information, the mennbers will be reset. 

55 

Each processing will be described. 

(la) If processing is interrupted while job infbnma- 
tion retained in a certain queue is moved to another 



the job scheduling section 412b rewrites the status 
of that job infonmation after having moved the job 
information. When the recovery processing section 
41 2e carries out recovery processing, the recovery 
processing is effected based not on the status but 
on the queue which practically retains the job infor- 
matk>n. 

For example, if the system shouU go down dur- 
~ ing the execution of pause operation, the job infor- 
mation is retained in either the printer queue q5 or 
the pause queue q4. Where the job information is 
retained in the printer queue q5 at the time of recov- 
ery, that job infonttation is rendered in a pending 
status. Where t he job information is retained in the 
pause queue q4, the job information is rendered in 
a suspended status. 

As a result of this, it becomes possible to elim- 
inate inconsistency between the status of the job 

information and^the^practical queue retaining the 

job information. 

(lb) If processing is interrupted while a print job is 
deleted, job information of that print job may be 
retained in any one of queues even though the 
master file retaining print data of that print job has 
been deleted. 

In such a case, inconsistency arises between 
the master file and job information, arxi it becomes 
impossible to effect appropriate recovery. 
-=To prevent this, when the job is deleted, the job 



scheduling section 412b deletes the nrmster file, 
and thereafter deletes the job information, tf the 
master f3e is not present in spite of the fact that 

requestCounter of the job information is more than 

one when the recovery processing section 412e 
effects recovery processing, recovery processing to 
delete the job infamation is canried out. 

As a result of this, it is possible to eliminate 
inconsistency between the nnaster file and job infor- 
mation. 

(1c) If processing is interrupted while the writing of 
an account and the transfer of job information to the 
terminate queue are carried out, the writing of the 
account will be terminated, but the transfer of the 
job information may beconrie unfinished. 

To prevent this, the job scheduling section 412b 
modifies the status of the job information after the 
recording of the account has been conpleted. If the 
job information is in the terminated status when the 
recovery processing section 41 2e effects recovery 
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processing, the recovery processing is carried out 
in such a way that the recording of the account has 
been completed. 

As a result of this, it is possitsle to check 
whether or not the account is recorded. 
(Id) If job processing is inten^upted when the job 
execution section 413 can process a plurality of 

documentsatonetime.-the -numberof -produced 

copies may become indefinite. 

To prevent this, the job scheduling section 412b 
decrements a requestCounter, which represents the 
number of requests for printing a document to the job 
execution section 413, every time the print request is 
issued to the job execution section 41 3. Upon receipt of 
an acknowledgement of the completion of printing 
processing from the job execution section 413, the job 
scheduling section 41 2b increments a conpleteCourtter 
^ich~represents~the~ nurtto^^ 
processing is terminated. 

If jobCopyCount requestCounter + comoptete- 
Counter does not stand when the recovery processing 
is effected, the recovery processing is resumed by 
newtyjsetting requestCounter = jobCopyCount - com- 
pleteCounter. 

For example, if requestCounter » 2, jobCopyCount 
a 5, and completeCounter ° 1. a sum between the 
requestCounter and the completeCounter is smaller 
than the jobCopyCount -Hence,- the.processing is con- 
tinued by newly setting "4" to the requestCounter. 

As a result of this, even if the processing is inter- 
rupted, it becomes possible to appropriately set the 
number of times requests for printing a document are 
issued to the job execution section 413. 

The processing carried out by the recovery 
processing section 412e will be described. 

The processing of the recovery processing section 
41 2e falls into two categories: namely, processing which 
-is^catti€d out immediately^fter-an abnormal-condition 
occurs, arvj processing wftich is canied out when the 
job scheduling section reboots. These two types of 

processing will be explained-hereinbelow. - 

The processing carried out immediately after the 
occurrence of an abnormal condition will first be 
explained. 

The recovery processing section 41 2e carries out 
the processing when 

(2a} the job execution section 413 detects an 
abnormal condition within the system, and a docu- 
ment being pnxessed is aborted; 
(2b) the job execution section 413 suddenly termi- 
nates the processing as a result of the occurrence 
of an abnornoal condition; and 
(2c) a converter processing section of printer and 
converter processing sections of the job execution 
section 413 wNch converts a format is abnormally 
terminated. 



Each of these three cases will be desaibed. 

(2a) K a job is being suspended or an interrupt wait 
is being executed when the job execution section 

5 41 3 is aborted, the occurrence of an abnormal con- 
dition is output to a terminal which issued the 
request. As a result of this, the user can be notified 

of the occurrence of an error. 

If the final document of a one-job one<k>cu- 

10 ment Job or a-one-job-multidocument job is being 
instructed to print when the aborting processing is 
— received from the job execution section 41 3, the job 
is atsorted. 

However, if a document otfier than the final 
IS document of the one-job nrojltidocument job is being 
instructed to print at this time, the requestCounter 
of that job is set to -1 . Upon receipt of an acknowl- 
edgement of the tenmination of the job scheduling 
device~413 from a rnanager (not shown) which 
20 supervises the job scheduling device 412 arul the 
job execution section 413, a requestCounter set to 
-1 is searched, and a job corresponding to that 
requestCounter is aborted. At this time, if the format 
of anotfier documen t is being converted, a termina- 
ls tion request is issued to the conversion processing 
section which canies out the conversion of a for- 
mat. When the conversion processing section 
received that termination request, the job is 

aborted . . .. 

30 Through the execution of postprocessing asso- 

ciated with tiie occunrence of such an error, it 
becomes possible to easily effect recovery process- 
ing when an error arises. 

(2b) If a job is being suspended or an interrupt wait 

35 is being executed when the job execution section 
413 is suddenly terminated, the occunrence of an 
abnormal condition is output to a terminal which 
issued the request in the same manner as in the 
-^=^case of (2a)r - - — 

40 If the final document of a one-job one-docu- 

ment job or a one-job multidocument job is being 
. instructed to print when the atx)rting processing is 
received from the job execution section 413. the job 
being processed is rendered in a perxiing status. 

45 When an enabled acknowledgement is received 
from the job execution section after the job has 
been restarted, the printing of the pending job is 
requested again. As a result of this, it is possible to 
prevent a job from being lost. 

so However, if an error arises again while the job 

once rendered in a waiting state by the job execu- 
tion section 413 is being processed, the user's 
instruction is needed to restart the job by providing 
the job witii a start-wait attribute. This is intended to 

55 prevent tiie repetition of a print request arxl errors. 
(2c) If a job is being converted (converting) or wait- 
ing for response while requesting oorrvereion 
(convert.requesttng) when flie conversion process- 
ing section of the job execution section 413 which 
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converts a format is abnormally terminated, the job 
IS rendered in a conversion wafting status 
(convertjsending). Thereafter, the conversion 
request is issued again when an enabled acknowl- 
^edgement is received from the conversion process- 
ing section. 

As a-resutt of this, even if an error arises, it is possi- 
ble to smoothly convert a format. 

The processing which the recovery processing sec- 
tion 412e canries out when the job scheduling section 
-412 reboots will be desaibed. 

When the job scheduling section 412 reboots, the 
recovery processing section 41 2e executes the recov- 
ery of the spool queue q1 , the hold queue q2, the wait 
queue q3, the pause queue q4, the printer queues q5 
and q6, and the terminate queues q7 and q8. 

The recovery processing of each queue wilt be 
'""explained: 

(3a) Recovery processing of spool q1 

As regards a job retained in the spool q1 at the 
time of recovery, a document queued in a queue at 

that time is dea lt as one job, and a printer is 

assigned to that job. The job is then moved to a 
printer queue conesponding to the assigned 
printer. Then, the job is rendered in a pending sta- 
tus. 

If the^ assigned printer is disabled to accept 
queuing, the job is rendered in a preprocessing sta- 
tus which means that the job is not processed yet 
The reason of the change of the current job status 
(ohJobStateReason: hereinafter refen^ed to as rea- 
son) is set to none, and the job is left in the spool 
queue 1. 

Such a job can be deleted by a command 
"DeleteJob" or may be canceled a command 
"Cancel". 

rr:i^^:izL-tf-it:is-notified-thatithe:prinler queue q5 or q6 
assigned by a command (PSM_Command) which 
assigns a job becomes enabled, the job is sched- 
uled. 

If the assigned printer queue is missing, the job 
is rendered in a preprocessing status. arKi the job is 
left in the spool queue q1 . 

This job can be deleted using the comn^and 
"DeleteJob", but it cannot be canceled by the com- 
mand "Cancer. 

If it is notified that a printer having the same 
name as the assigned printer is registered and the 
printer assigned by the PSM_Command becomes 
enabled, the job is scheduled. 

If there is a document without a master file for 
storing print data of a job, the document is aborted 
and retained in the terminate queue. 
(3b) Recovery processing of hold queue q2 

A job retained in the hold queue q2 at the time 
of recovery is rendered in a held status, and the 
reason is set to jobholdset. 



Jobs which are queued at the time of recovery 
are handled as one job, and tiiere is a document 
without a master f il e to which print data of a job are 
stored. At that time, the document is aborted. 

5 (3c) Recovery processing of wait queue q3 

A job retained in the wait queue q3 at the time 
of recovery is rendered in a held ^tus, and the 
— reason is set to passwordset which- represents a 
password input wait. 

10 In the case of a BC job, documents which are 

queued at the time of recovery are handled as one 
job. Further, jobs which are being converted or wait- 
ing for response while requesting conversion are 
rendered in a conversion request wait status 

15 (convert_pending). When a processing enabled 
acknowledgement is received from the conversion 
processing section, a request for converting tiie 
jobs is issued. 
If there is a document without a master file for 

20 Storing print data of a job, the document is aborted. 
(3d) Recovery processing of pause queue q4 

A job retained in the pause queue q4 at the 
time of recovery is rendered in a paused status, arKl 

tiie reason is set to none. 

25 In the case of a BC job. documents which are 

queued at the time of recovery are handled as one 
job. Further, jobs which are being converted or wait- 
ing for response while requesting conversion are 
rendered in a conversion request wait status 

30 (convert jsending). When a processing enabled 
acknowledgen^nt is received from the conversion 
processing section, a request for conv^ing the 
jobs is issued. 

If there is a job wtiich has not timed out at the 

35 time of recovery and is waiting for a password (in a 
password wait status), the password input is 
regarded as not beir^ provided. Further, if resum- 
ing processing for releasing the job from the start- 
wait and password wait states was carried out, tfie 

40 job is queued to the end of the printer queue. The 
job is again rendered in a password wait status 
when a processing request is issued to the job exe- 
cution section 413. - 

If there is a document witiiout a master file for 

45 storing print data of a job. tiie document is aborted. 
(3e) Recovery processing of printer queues q5 and 
q6 

A job retained in the printer queues qS and q6 
at the time of recovery is rendered in a pendir^ sta- 
50 tus, and the reason is set to none. 

A processing document, which was in a 
requesting state or a printing state when abnor- 
mally terminaled, issues a processing request to 
tiie job execution section 413 after an enabled 
55 acknowledgement has been received from the job 
executk>n section 413. 

If the same job is abnormally terminated, the 
job is rendered in a start waiting state after having 
been recovered. 
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Subsequently, a processing job, which was 
receiving abortexH from the job execution section 
413 when abnormally terminated, is aborted. Fur- 
ther, jobs which are being converted or waiting tor 
response while requesting conversion are rendered 
in a conversion request wait status 
(convert_pending). When a processing enabled 
—acknowledgement is-recetved-from the conversion 
processing section, a request tor converting the 
jobs is issued. 

Moreover, a job, which was in the startwait and 
passwordwait states when abnonnalty terminated, 
is again rendered in the startwait and passwordwait 
states when an enabled acknowledgement is 
accepted from the job execution section 413. 

tf there is no document to which a processing 
request should be issued, and if the processing of a 
job has already been completed, the job is nfx>ved 
to the terminate"queue¥nd is rerclered in a termi- 
nated status. Then, the reason Is sent to 
complete_with_error. 

In the case of a BC job, documents which are 
queued at the time of recovery are handled as one 

job. If there is a documen t witho ut a master file for 

storing print data of a job, the document is aborted. 
(3f) Recovery processing of terminate queues q7 
and q8 

Jobs, retained in the terminate queues q7 and 
q8 at the time of-recovery, are rendered in a termi- 
nated status. Further, as regards jobs aborted as a 
result of the abnormal termination are rendered, the 
reason of the jobs Is set to cancelled_by_user. 

Through the execution of a series of the above 
mentioned processing, the recovery processing section 
41 2e can recover the jobs retained in each queue. 

As previously mentioned, according to the present 
embodiment, upon receipt of a job processing request 

from- the terminal-411a-and-411b,"the job scheduling 

section 412b schedules jobs while moving the job from 
one queue to another queue depervJing on the state of 
that job. Hence, it becomes possible to carefully man- 
agejobs. _ . 

If any failure arises during the scheduling of jobs, 
the recovery processing section 41 2e recovers the pre- 
vious state of each of jobs retained in the plurality of 
queues at the time of recovery from the failure. Even if a 
system failure arises, the influence of the system failure 
can be reduced, and job processing can be executed as 
instructed by the us^. 

Further, in this embodiment, the status of job infor- 
mation is rewritten after the job information has been 
moved, and recovery processing is carried out based on 
the practical queue which retains the job. Hence, it is 
possible to eliminate inconsist&icy between the status 
of job information and the practical qu^e retaining that 
job information. 

In this emtxxliment job information is deleted after 
a master file has been deleted, and if the master fSe Is 



not present in spite of the fact that requestCounter of 
the job information is more than one, recovery process- 
ing to delete the job information is carried out. Hence, it 
is possible to eliminate inconsistency between the job 

5 information and the master file. 

Furthermore, in this embodiment, the status of job 
information is changed after an account has been 
recorded, and if the job information is in a terminated 
status, recovery processing is carried out in such a way 

10 that the account has already been recorded. Therefore, 
It is possible to check whether or not the account is 
recorded. 

Moreover, in this embodiment, the job scheduling 
section decrements a requestCounter, which repre- 

15 sents the number of requests tor printing a documertt to 
the job executfon section 413, every time the print 
request is issued to the job execution section 41 3. Upon 
receipt of an acknowledgement of the completion of 
printing processing from the job execution section, the 

20 job scheduling section Inaements a completeCounter 
which represents the number of times document 
processing is terminated. In this way, the reqeust- 
Counter and the completeCounter are matched with 
each other. Hence, if processing is interrupted, the 

25 number of times (requestCounter) a request tor printing 
a document is issued to the job execution section 413 
can be appropriately set. 

As has been described above, according to the 
sixth ennbodiment upon receipt of a job processing 

30 request from a temninal. the job scheduling unit sched- 
ules a job while nKSving the job from one queue to 
another queue depending on the state of that job. Even 
if a failure arises during the scheduling of a job. recovery 
unit recovers the previous state of each of jobs retained 

35 In a plurality of queues at the time of recovery from the 
failure. Even if a system failure arises, the influence of 
the system failure can be reduced, and job processing 
can be executed as instructed fcvy the user. 
- -With reference to Figs. 44 to 51. a job processing 

40 system according to a seventh embodiment of the 
present invention win be described. The job processing 
system of this embodiment is intended to sirrply modify 
the attribute of a job. The overall configuration (shown in 
Fig. 45) of the job processing system of the seventh 

45 en^)odiment is sutsstantially the same as that of the 
sixth embodiment (shown in Rg. 42). the same refer- 
ence numerals are provided to designate oonesponding 
features shown in Fig. 42, and hence the detailed expla- 
nation thereof will be omitted here for brevity. Moreover. 

so since the configuration of job information of the seventh 
embocfiment is the same as that of the sixth entedi- 
ment (shown in Fig. 44). Rg. 44 used in describing the 
sixth embodiment is quoted to the extent necessary. 
In Rg. 45. the job scheduling section 412b reskfes 

55 in an attribute modification section 51 2e which nuxfif ies 
attritxjte information in response to a request for modi- 
fying the attribute information of a job. 

Upon receipt of the request tor modifying the 
attribute of a job, the attribute modification section 51 2e 
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checks whether or not the attribute of that job is change- 
able. If the attribute is changeable, the attribute modifi- 
cation section changes attribute information of the job 
after having checked whether or not the attribute infor- 
matioi should be'chariged. 

This attribute modification section 51 2e checks 

-(1) whether or not the attribute of the job is change- 
able; and 

(2)-whether-or-not the-atlribute-information-to be 
changed is appropriate. If the modification of the 
- attribute intormation Is possible, the attribute infor- 
mation of the job wilt be changed. 

Specifically, with regard to the check designated by 
(1), it is checked 

(la) whether or not the job information of a job des- 
~ ~ ignated so as to change its attribute Is in the hold 
queue q2: 

(lb) whethier or not the job information of a job des- 
ignated so as to change its attribute is in the printer 
queue q5 or q6, and whether or not the job is not 
currently processed and has never _ been inter- 
rupted in the past; and 

(1c) whether or not the job information of a job des- 
ignated so as to change its attrOaute is present in 
the pause queue q4, and whether or not the job has 

- never-been interrupted In. the past 

Each of these checks will be descrQ:>ed. 

(1a) Check as to whether or not job information is in 
the hold queue q2 

A job whose job information is queued in the 
hoM queue q2 is a non-scheduled job specified by 
the user as has been described above, and that job 
has been rendered in an instruction waiting state 

- frorn the beginning by the userf=^-^^=^ - 

For this reason, if the job information is in the 
hold queue q2. it means that no processing has 
-never been executed since the job was accepted. 
Therefore, the attribute of that job can be changea- 
ble. 

When jobs In a start waiting state (startwaiting), 
an end waiting state (endwaiting), and a password 
input waiting (passwordwalting) are retained in this 
hold queue q2. the system may be constructed so 
as not to allow the attribute information of these 
Jobs to be changed in view of the fact that these 
jobs are In a waiting state. For convenience of 
explanation, in this embodiment an explanation will 
be given of a user-specified nonscheduled job by 
focusing on this job. 

(lb) Check as to whether or not job information Is In 
the printer queue q5 or q6. and whether or not the 
processing of the job has never been interrupt the 
now and before now 



Even when the job information is in the printer 
queue q5 or q6, the job in a processing wait state is 
not subjected to any processing in principle. 
Accordingly, the attribute of that job Is changeable. 

5 However, If a pause instruction is issued while 

the job is being processed, and If the job once tem- 
porarily moved to the pause queue is in the printer 
'queue q5 or q6 according to a resumption-instruc- 
tion. the change of the attrbute is not admitted in 

w order to obtain a match between the document hav- 
ing been printed and the document which Is proc- 
essed from now. 

(1 c) Check as to whether or not the job information 
is in the pause queue 4. and whether or not the pre- 
is vious job state is being processed 

A job whose job information is retained in the 
pause queue q4 Is not processed because that job 
is instructed to pause. For this reason, in principle, 
the attrilxite irifoTfratloh Is^changeable. 

20 

However, the jobs whose job information is retained 
in the pauses queue q4 include a job which was sub- 
jected to a pause instruction white being printed. If the 
att ribute infonmation of such a job which was subjected 

25 to interruption while being printed Is changed, it 
becomes dfficult to obtain a match between the docu- 
ment which fas already been printed and the document 
which will be printed later. 
To prevent this,- it -is not admitted to- change the 

30 attribute of a job which was subjected to Intenruption 
while being processed. 

In this way, the attribute modification section 51 2e 
confirms a queue which retains job information of jobs 
designated so as to change their attrbutes. If the jobs 

35 are retained in the hoU queue q2, the attribute modifica- 
tion section 512e admits the mocfiflcation of the 
attributes of the job& If the jobs are In the printer queues 
q5 and q6, and the pause queue q4. the modification of 
tiie atlributes^of-the -jobs Is admitted on condition that 

40 the jobs are not being processed. 

Procedures for confirmation of the state of a job 
carried out by the attribute modification section 51 2e will 
be desaibed. 

Rg. 46 is a f bwchart showing procedures for conf ir- 

45 mation of the state of a job carried out by the attribute 
modification section 51 2e shown in Fig. 45. 

As shown In Rg. 46. upon receipt of an Instruction 
for the modification of tiie attribute infomnation of a job, 
the attribute modification section 51 2e checks that the 

50 job information of the specified job Is present in any 
queue (step S4301). tf the job information is not present 
in any of the queues, an error notifk^ation is issued to 
the user, and then the processing is terminated (steps 
S4302 and S4303]. 

55 On the other hand, if the job infbrmatbn is present, 
it is checked whether or not the job is being processed 
(step S4304). If the job is being processed, the attribute 
information of that job is deemed as being unchangea* 
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ble (step S4309). and hence the processing is termi- 
nated. 

If the job is not being processed, it ts checked 
whether or noX the job information of that job is retained 
in the hold queue q2 (step S4305). If the job information 
is held In the hold queue q2. the attribute information of 
that job is deemed as being changeabla 

if theiob-information-of-this-job-is-retained'in the 
printer queue q5 or q6, or the pause queue q4 (step 
S4306)r it is further checked whether or not the job is 
being processed (step S4307). 

Specifically, it is checked whether or not the job has 
pre^^iousty been processed by checking whether or not 
the pre^^ous state of the job information 
(previousjo_state) is in a processing state (process- 
ing). 

As a result of this, if the job was not previously in the 
processing state, the attrbute information of that job is 
~ de'enied as being changeable (step S4308). On the 
other hand, if the Job was previously in the processing 
state, the modificatkMi of the attribute information of the 
job is not admitted (step S4309). 

If the job infbrnnation is present in a queue other 
than t h e hold queue q 2, the pause q ueue q 4, and the 
printer queue qS or q6, the modification of the attribute 
information of the job is not admitted (step S4309). 

In other words, when the job information is present 
in either the terminate queue q? or qS, the processing of 
that job has already been completed. Further, when the 
job information is present in the spool queue q1 , the 
acceptance of an AC job has not been completed yet. 
Moreover, when the job information ts in the wait queue 
q4, the job is waiting for a password input, and therefore 
the attribute information of that job should not be 
changed. 

Through the execution of a series of the previously 
mentioned processing, it is possble to check whether or 
not the correction of the attribute information of a job is 
~-pbssil>te depending- on the-state of-the-job when an 
instruction for the modification of the attribute informa- 
tion of that job is accepted. 

Subsequently, an explanation will be given of a 
check as to whether or not the attribute intomnation 
which the attribute nKxJification section 51 2e corrects 
(2) is appropriate. 

If the pre^^ously mentioned job is in the state in 
which the attribute information thereof is changeable, 
the attribute information can be nnodified in principle. 
However, the user attenrpts to provide enoneous 
attribute inforn^on, the modification of the attribute 
information should not be admitted. 

To prevent such enoneous nrxxlification of the 
attribute information, a check is made for the following 
three points with respect to the attritnite infomiation 
specified and corrected by the user: namely. 

(2a) whether or not an attribute not supported by 
the job scheduling de^ce 412 is specified; 



(2b) whether or not multiple values (Multi.Value) 
are provided as an attribute value to an item where 
a single value (Single_Value) should be provided: 
and 

5 (2c) whether or not the attribute irtformation of a job 
which the second and later documents possess is 
specified. Fa (2c), when a one-job multidocument 

is used, each document possesses the attribute 

information of a job. On the assumption that the 

10 — - attribute informatfon the first document possesses 
must be changed in order to change the attrbute 
information of the job, it is checked whether or not 
the attrbute Information which the secorKl and later 
documents have is specified. 

75 

Rg. 47 is a flowchart showing procedures for the 
confirmation of the attribute information canried out by 
the attribute modification section 51 2e. 

As shown in Fig. 47, upon receipt of the corrected 

20 attribute information specified by the user, the attrbute 
modification section 51 2e checks whether or not the 
attritxite information includes an attribute which is not 
supported by the job scheduling device 412 (step 
_S4401). If the attribut e inform ation includes the attrbute 

25 which is not supported by the job scheduling device, an 
error acknowledgement is issued (step S4402), and the 
processing is terminated. 

On the other hand, if the attrbute information only 
connprises the attribute supported by the job scheduling 

30 device 412, it is checked whether or not multiple values 
(Mutti_Value) are provided as an attrit^e value to an 
item where a single value (Single_Value) should be pro- 
vided (step S4403). If the multiple values are provided, 
an error acknowledgement is issued (step S4402), and 

35 the processing is terminated. 

To the contrary, if the multiple values are not pro- 
vided, it is corrfirmed whether or not the Job attrbute 
information of the second and subsequent documents 
forthe one-job muKtdocument is specified (step S4404). 

40 aind if the attrit)ute information of the second and subse- 
quent documents is specified, an enor acknowledge- 
ment is issued (step S4402), and the processing is 
terminated. 

If the attrbute information of a job of the first docu- 
45 ment is specified, it is further checked whether or not a 
document number (docun^nt_sequential_nurrber) is 
specified. 

As a result of this, if a document nunber is speci- 
fied, the attrbute information of only the specified docu- 

50 ment is changed (step S4406). If the document nunrber 
is not specified, the attribute information of all docu- 
ments included in that job is changed (step S4407). The 
modification of the attritxite information is deemed as 
being changeable (step S4408), and the processing is 

55 terminated. 

Through the execution of a series of the previously 
mentioned processing, it becomes possble to reduce 
the chance that the user provides enoneous attrbute 
information. 
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Subsequently, an explanation will be given of pro- 
cedures for modification of the attribute information 
which the attribute modification section 51 2e carries out 
after having conpleted the corrf irmation of a job status 
as shown in Fig. 46 and the confirmation of attribute 
information as shown in Rg. 47. 

When the user mocfifies the attribute information, 
the useTsp^if ies ITnodif ier'op^^ 
and an attribute value (value). At that time, it is possible 
for~thOsertosimurtaneously specify aqualtfier (qu 
fier). Alternatively, it is also possible to specify the mod- 
Ifier operator and the qualifier without designating the 
attrit)ute value. 

The qualifier is a parameter showing either true or 
false, and represents that an attribute with its qualifier 
being set to true must be processed using the specified 
attribute value. If the attribute with its qualifier being set 
^^^^ cannot be pr ocessed usjng the^pecif ied 
attribute value, that job is processed as ah error. 

For exarr^le. if a qualifier of the attribute which des- 
ignates paper size of a certain job is set to true, and if an 
attribute value of that attribute is specified to true, the 
job must necessarily printed on A4 size paper when the 
job-is-executei-lUt-is-impossible-to-print the job on A4 
size paper, that job is processed as an enor 

Moreover, any one of replacement (replace), addi- 
tion (add), deletion (remove value), and the setting of a 
default (set_to_d6fault) can be specified for the modifier 
operator (modify operator). 

Where the setting of a default (set_to_defau!t) is 
specified for the modifier operator (modify operator) will 
be described using a rrKxdified exannple which will be 
explained later. 

Fig. 48 is a flowchart shmnng procedures executed 
when the attribute information is changed by the 
attritxrte information modification section 512e shown in 
Fig. 45. 

As shown in Rg. 46^ to begin with, it is checked 
^li^w Wnm^th^TftodH'rer'operator (modify operator) is 
specified (step S4501). tf the modifier operator is not 
specified, error processing is executed (step S4502), 
and the processing is terminated.- 

On the other hand, if the modifier operator (modify 
operator) is specified, it is further checked whether or 
not the qualifier is specified (step 84503). If the qualifier 
is specified, a value of the qualifier is corrected as 
instructed (step S4504). However, tf the qualifier is not 
spedf ied, the processing proceeds to step S4505. 

Subsequently, it is checked whether or not the 
attribute value is specified (step S4505). If the attribute 
value is not specified, it is further checked whether or 
not the nrrodifier operator (modify operator) is set to the 
default value (set_to_default) (step 84506). 

As a result of this, if the attribute value is specified, 
and if the modifier operator is set to the default value 
without the designation of the attrOxite value, the 
attribute value is corrected (step S4507). K the attribute 
value is not specified, and if the modifier operator is not 
set to the default value, the processing is terminated. 



TTirough the execution of a series of the previously 
mentioned processing, it is possible to confirm correc- 
tions of the qualifier and attribute value depending on 
the conditions of the modifier operator (niodify operator) 
5 and the qualifier (qualifier) or the setting conditions of 
the attribute value. 

The above descriptiors are directed to explain the 
case where the user sets an~atlribute value by himself, 
and an explanation of the case where the default value 
10 is used was 'omitted:"Hereinbelow,"an explanation will 
be given not only of the case where the user himself 
sets the attribute value but also of a modified example in 
which an attribute value can be set using the default 
value. 

15 Rg. 49 is a block diagram showing the overall con- 
figuration of a job processing system used in a modified 
exanple. 

_ ^s^^own in Fig. 49, the job scheduling device 412 
is provided with ah attrftxrte modification section 460a 

20 which allows the user to set an attribute value by himself 
and also permits the modification of an attribute using 
the default value. 

This attribute modification section 460a can fetch a 

default-attrftxjte.information.from a.default profile 460b 

25 which holds a default attribute information as needed, 
whOT an attribute rmjification instruction using a 
default value is received. 

Specifically, if the user sets a default 
- (seUto-default) to the nnodifier operator (modify opera- 

30 tor), and if the attribute modification section 460a 
accepted the default (setJo.demuH), a necessary 
default will be fetched from the default profile 460a. 

The default praifile 460a is a storage section for 
storing default attribute information, and it is possble to 

35 have prepared a plurality of default profiles to which dif- 
ferent default values are set. When the user sets default 
values, (t becomes possible for the user to change 
attribute infommtion to desired attribute information by 
—selecting^ default profile havihgxiesired attribute infor- 

40 mation and inputting a file name for that default file. 

An explanation will be given of where attributes are 
changed without the use of default attribute infornration 
and where attrbutes are changed with the use of default 
attribute information. 

45 Rgs. 50a and 50b are schematic representations 
showing one example of the case where attributes are 
changed without the use of default attribute information 
and the case where attributes are changed with the use 
of default attribute information. 

50 As shown in Rg. 50a, on the assumption that 
attribute information 470a of a job consists of five 
attributes A(=a1), B(«b1), C(=c1). D(=d1). and E(=e1), 
whwi an instruction 70b for changir^ the attribute B to 
b2 is received from the user, the attribute modification 

55 section 460a generates new attribute information 470c 
with its attribute B being changed from b1 to b2 as 
instructed by the user. 

On the other hand, as shown in Fig. 50b, on the 
assumption that there are three types of profiles, i.e., 
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default profiles X, Y, and Z, when an Instruction 471b tor 
changing the attribute B using the default profile X is 
received, the value bS of the attribute B is fetched from 
the default profile X, and the attribute information 470a 
is changed using the attribute value bS. 

As a result of this, it is possible to obtain new 
attribute information 471c with the value of the attribute 
B being changed to bSr — 

In the case of the one-job multidocument, the 
-number of documents included-in a job differs depend- 
ing on jobs. For this reason, if an instruction for chang- 
ing an attribute with the use of the default value is 
issued by spec'rfying not a document but a job. a default 
value is set to the attribute intormation of a job which all 
documents included in the job possess. 

However, if the user knows the number of docu- 
ments included in one job, it is possible to specify the 
attribute nvxiification section in such a way that the 
^attribiiteof the default fileXisapplied to documents 1 
and 2 and the attribute of the default file Y is applied to 
documents 3 and 4. 

Processing procedures executed by the attribute 
modification section 460a will be described. 

Fig . 51 is a flowchart showing procedures for mo di- 
ficatton of attributes carried out by the attribute nrKxjHi- 
cation section 460a shown in Fig. 49. 

As shown in Fig. 51, to begin with, upon receipt of 
an instruction tor modification of attribute information, 
the attribute nrKxIif ication section 460a checks whether 
or not the user specified an attribute value (step S4801). 
K the attribute value is specified, the attribute value is 
utilized (step S4802). If the attribute value is not speci- 
fied, an attribute value retained in the default profile is 
utilized (step S4803). 

If there are a plurality of default profiles, and if a 
default profile is specified, an attribute value of that 
default profile is used. However, if the default profile is 
not specified, the attribute value of the first profile is uti- 
— lizedr — - —~ — ^- 

It is checked whether or not the job is the one-job 
multidocumait (step S4804). If the job is the one-job 
multidocument. the attribute information is corrected 
using the attribute value (step S4805). 

On the other hand, if the job is the one-job multi- 
document it is checked whether or not a profile having 
an attribute to be changed is specified in such a way as 
to correspond to a document (step S4806). If the profile 
is not specified corresponding to a document, the 
attnlxjte information of all documents is con^ected using 
the same attribute value (step S4807), 

On the other hand, if the profile is specified corre- 
sponding to a document, the attribute information is cor- 
rected using an attribute value specified to each 
document (step S4808), and the processing is termi- 
nated. 

Through a series of the above mentioned process- 
ing, it is possible to change attribute information not only 
using the attribute value specified by the user but also 
using the attribute value stored in the default profiles. 



As previously mentioned, aocording to the seventh 
embodiment if a print job processing request is 
received from the terminal 41 1 a or 41 lb. the job eched- 
uling device 412b schedules print jobs wvNIe moving a 

5 print job from one queue to another queue depending 
on the state of the print job. If an Instruction for modifica- 
tion of attrtoute inforrmtion of the print job is received 
- during the scheduling of the print job, the attribute mod- 
ification section 51 2e changes the attribute intormation 

10 only- when, the print job is in the state wherein the 
attribute information thereof is changeable, and when 
the instmction for modification of the attribute informa- 
tion is free from enrors. Even if attribute informatfon is 
en-oneously specified, it is possible to easily change the 

IS attribute information while reducing a user's burden, a 
drop in the use efficiency of a networi^. and print waiting 
tima 

In the modified exanple. the attritHjte modification 
section 460a fetches the default attribute value from the 
so default profile 460b and modifies the attribute informa- 
tion. By virtue of such a conf iguratfon, it becomes possi- 
ble to modffy the attribute information without the 
specification of the attribute value by the user. 

In the seven th em txxiiment and the modified exam- 

25 pie thereof, an explanation was only given of the case 
where the attril)ute modification section 512e is pro- 
vided in the job scheduling section 12b. However, the 
attrifctution modification section 512e can be provided 
independently outside the job scheduling section. 

30 

Clalnis 

1. A job processing system comprising a terminal 
equipment for issuing a job request by handling a 
35 plurality of documents as one jot^ and a job sched- 
uling device which sequentially processes jobs Isy 
storing the jobs, received from the terminal equip- 
ment through a network, in a queue and sending a 
- — ::^job execution section a processing request relating 
40 to a documertt specified by the job stored in the 
queue. 

said terminal equipment comprising: 
attribute information adding means for adding 
45 information whfoh specifies a job output 

method to a job request as attribute information 
of the job, and 

said job scheduling device conprisng: 
attribute information setting means for acquir- 
50 ing attribute infonmation included in the 

received job and sets the attribute information 
to information which specifies a job and a doc- 
ument; 

a queue for storing, as a job^ a ^oup of items of 
55 the information which specify a job and a docu- 

ment; and 

output result control means which, upon refer- 
ence to the infornnation items which specify a 
job and a document with respect to the job 
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2. 



Stored in the queue, controls the processing 
request issued to the job execution section in 
such a way that a specified number of copies of 
the job are output using the infbmiation which 
specifies a job output method. s 



A job processing system comprising a terminal 
equipment for issuing a job request by handling a 
plurality of documents as one job. and a job sched- 
uling device which sequentially processes jobs by 
storing the jobs, received from the terminal equip- 
ment through a network, in a queue and sending a 
job execution section a processing request relating 
to a document specified by the job stored in the 
queue. 



3. 



said terminal equipment comprising: 
attribute information adding means for adding 
information relating to the number of copies of 
the job and information relating to a job output 
resuK to the job request as job attribute infor- 
nr^on, and 

said job scheduling device conrprising: 
attribute information setting means for acq uir- 
ing attribute infornr^tion included in the 
received job and sets the attribute inforn^tion 
to information which specifies a job and a doc- 
ument; 

a queue for storing, as a job, a group of items of 
the information for specifying a job and a docu- 
ment; and 

output result control means which, upon refer- 
ence to the information for specifying a job and 
a document with respect to the job staed in the 
queue, controls the processing request issued 
to the job execution section in such a way that 
a specified numt>er of copies of the job are only 
output in a collated manner if collation process- 

-ing-is-specified-jn4he^information relating to a 
job output result using the information which 
specifies a job and a document or in such a 

-way that a specified number of copies of the job 
are only output in an uncollated -manner If 
uncollation processing is specified in the infor- 
mation relating to the job output result using the 
information which specifies a job and a docu- 
ment 



A job processing system comprising a terminal 
equipment for issuing a processing request by han- 
dling a plurality of documents as one job, a job exe- 
cution section for printing the documents, and a job 
scheduling device which accepts a document input 
from the terminal equipment through a network and 
issues a processing request relating to tiiat docu- 
ment to the job execution section, 

said terminal equipment comprising: 
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control information specifying means for speci- 
fying a processing start wait for a leading docu- 
ment among the plurality of documents, and 
said job scheduling device comprising: 
preparation means for preparing information 
which specifies a received document; 
queuing means for storing the prepared infor- 
- mation which specifies the document by asso- 
ciating the information on a job-by-job basis; 
control-information setting means which, if a 
processing start wait is specified for the leading 
- document among a plurality of received docu- 
ments, sets the processing start wait to infor- 
mation for specifying this leading document; 
and 

control state setting means which, if the 
processing start wait is set to information which 
specifies the leading document of ttie job 
stored in said queuing means, renders that job 
in a processing start wait state, 
wherein said job scheduling device sequen- 
tially retrieves jobs stored in said queuing 
means when tiie job execution section 
becomes enabled to accept processing, issues 
a processing request for a corresponding doc- 
ument when there is information specifying a 
document to which a processing request can 
be issued, and when a job is placed in the 
_ processing start wait state, prevents the issue 
of processing requests with respect to a docu- 
ment for that job and documents for subse- 
quent jobs until that job is r^eased from the 
processing start wait state by a user's instruc- 
tion or a timeout. 

A job processing system comprising a terminal 
equipment for issuing a processing request by han- 
dling a plurality of documents as one job, a job exe- 
cution section tor printing the documents, and a job 
scheduling device which accepts a document irtput 
from the terminal equipment through a network and 
issues a processing request relating to that docu- 
ment to the job execution section, 

said terminal equipment conprising: 
control information specifying means for speci- 
fying a processing completion wait for a leading 
document among the plurality of documents, 
and 

said job scheduling device comprising: 
preparation means for preparing information 
which specifies a received document; 
queuing means for storing the prepared infor- 
mation which specifies the document by asso- 
ciating the information on a job-by-job basis; 
control information setting means which, if a 
processing completion wait is specified for the 
leading document anru)ng a plurality of received 
documents, sets the processing completion 
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wait to information for specifying this leading 
document; and 

control state setting means whicli, if the 
processing completion wart is set to Infomiation 
which specifies the leading document of the job 5 
stored in said queuing means, renders that job 
in a processing completion wait state, 

wherein said job scheduling device sequ^- 6. 

tially retrieves jobs stored in said queuing 

means -when -the- job -execution section io ~~ 

becomes enabled to accept processing, issues 
- a processing request for a con'esponding doc- 
ument when there is information specifying a 
document to which a processing request can 
be issued, and when a job is placed in the is 
processing completion wait state, prevents the 
issue of processing requests with respect to a 
document for that job and documents for SLd> 
sequerrt jobs'until that job i^^^ from the 

processing completion wait state by a user's 20 
instruction or a timeout. 

A job processing system comprising a terminal 
equipment for issuing a processin g request by han- 



password input wait state, prevents the issue of 
processing requests with respect to a docu- 
ment of that job and documents of subsequent 
jobs until that job is released from the pass- 
word input wait state by a user's instruction or a 
timeout 

A job processing system comprising a terminal 
equipment for issuing a processing request, and a 
job scheduling device which sequentially processes 
jobs by staing the jobs received from the terminal 
equipment in a queue and issuing a processing 
request, relating to a document specified by the job 
stored in the queue, to a job execution section, 

said terminal equipment comprising: 
attribute information adding means for adding 
information relating to job wait control and mes- 
sage'infbrmatioriT'elating to the wait control to 
the job request as attribute information, and 
said scheduling device comprising: 
job information preparing means for preparing 
job Information which specifies a received job; 
attribute information setting means for setting 



dling a plurality of documents as one job, a job exe- 25 
cution section for printing the documents, and a job 
scheduling device which accepts a document input 
from the terminal equipment through a network and 
issues a processing request relating to that docu- . 
ment to the job execution section, so 

said luminal equipment comprising: 
comrol Information setting means for specifying 
a password input wait for a leading document 
among the plurality of documents, and 35 
said job scheduling device comprising: 
preparation means for preparing information 
which specifies a received document; 
queuing means for storing the information 
which specifies the document by associating 40 7. 
the infomiation on a job-by-job basis; 
control information setting means which, if a 
password input wait is set for the leading docu- 
ment £unong a plurality of received documents, 
sets the password input wait to infomnation 4s 
which specifies that leacfing document; and 
control state setting means which, if the pass- 
word input wait state is set to information which 
specifies the leading document of the job 
stored in the queuing means, renders that job so 
in a password input wait state, 
wherein said job scheduling device sequen- 
tially retrieves jobs stored in said queuing 
means when the job execution section 
becomes enabled to accept processing, issues 55 
a processing request for a corresponding doc- 
ument when there is irrformation specifying a 
document to which a processing request can 
be issued, and when a job is placed in the 



attribute information Included in tiie received 
job in the job information; 
a queue for storing the prepared job informa- 
tion in order; 

control state setting means which, H watt con- 
trol is set to the job infomiation stored in said 
queue, renders a job associated with that job 
information in a wait control state when 
processing of that job is started or completed; 
and 

message information informing means which, 
when the job enters the wait control state, 
informs said terminal equipment of message 
infomriatton set with respect to tiiat job. 



A print processor which prints a document in 
response to a job request received through a net- 
work, said print processor comprising: 

job accepting means for accepting the job 
request; 

queuing means for storing the accepted jobs in 
sequential order; 

output means for printing a document specified 
by the job stored in said queuing means; 
converting means for converting the document 
into a format which said output m^ns can 
interpret; and 

conversion control means for causing said con- 
verting means to convert a document which 
needs to be converted when being printed by 
said output means, 

wherein said converting means informs said 
conversion control means that it can cany out 
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conversion when conversion processing 
becomes available, and 
wherein said conversion control means 
retrieves a document in a format which said 
output means cannot interpret from anrrang the 
documents specified by the job stored in said 
queuing means, and causes said converting 
means to convert the format of that document. 

8. -The print processor-as defined in daim -7, wherein 

said job accepting means accepts a job request 
-including information which means that information 
for specifying a document is transmitted in several 
divided parts, and information which specifies a 
document Included in the job request. 

wherein said queuing means comprises a 
spool queue for temporarily storing information 

~ which "specif ies~a~job and^a 'docunrient until 
information for spedfytng an documents 
included In the job is completely received, a 
printer queue corresponding to said output 
means, and queue managing means for mov- 

ing information s pecifying a do cument and a 

job which has the complete information for 
specifying all of the documents from said spool 
queue to said printer queue. arxJ 
wherein said conversion contrd means 
. -retrieves-documents.in-a-fbnmat,. which said 
output means cannot interpret, from said 
printer queue to said spool queue one after 
another, and causes said converting means to 
convert the format of those documents. 

9. A print processor which canies out printing upon 
receipt of a job processing request, including an 
instruction for processing print requests for a plural- 
ity of documents as one job and scheduling 

- attributes^^from-a-plu^al^ty'Off~ter^^1inaIs-through a 
network, said print processor comprising: 

timer means-which,- upon. receipt of a job 

-processing request from the terminal, checks 
whether or not a next print document wets 
received within a predetermined period of time 
by monitoring a series of documents included 
in the job processing request; 
scheduling attribute judging means which, 
upon receipt of the job processing request 
judges whether the scheduling attributes are 
after-complete attributes which canry out 
scheduling in such a way that the execution of 
a job is started upon receipt of all print docu- 
ments related to the job or before-complete 
attrrtxites which carry out scheduling in such a 
way that a job is executed with respect to a 
received print document every time each print 
document is received; 



final document processing means which, when 
said timer means has judged that the next print 
document coukJ not be received within a prede- 
termined period of time during the reception of 

5 the job processing request, handles a print 

document which was received immediately 
before this judgement as a final document of 
— the current job,-rf the scheduling attritxjtes are 
the after-complete attributes; and 

10 —job completion processing means which, when 

said timer means has judged that the next print 
-document could not be received within a prede- 
termined period of time durir^ the reception of 
the job processing request, completes the job 

IS by handling a print document which was 

rec^ved immediately before the judgement as 
the final document of the cunent job. if the 
schecbjling attritxites are the befbre-conplete 
attributies. 

20 

10. The print processor as defined in claim 9, further 
comprising forial document decision means for 
deciding the conpf etion of the series of print docu- 

ments upon receipt of the job processing request. 

25 

11. The print processor as defined in claim 10, further 
connprising printer selecting means which, if the 
scheduling attributes are the before-complete 
attributes,, selects a printer when said final docu- 

30 ment judging means judges a received document to 
be the final print document in the case of the sched- 
uling attributes of the after-complete type, and 
when said final document processing means deals 
the print document immediately before the judge- 
as ment. 

12. A print processing method for use in a print proces- 
sor in the case where a receiving failure arises dur- 

--ing -receipt- of- a=job processing-request, vtfhich 
40 Includes an instruction for processing print requests 
for a plurality of documents as one job and schedul- 
- ~ing attributes, from a plurality of terminals through a 
network, said print processing method comprising 
the steps of: 

45 

judging whether or not a next print document 
was received vtnthin a predetermined period of 
time by monitoring the time at which the next 
print document is received while a series of 

50 print documents included in the job processing 

request from the terminal are received; 
judging, from the received job processing 
request, whether the scheduling attrbutes are 
after-complete attributes which carry out 

55 scheduling in such a way that the execution of 

a received job is started upon receipt of all print 
documents related to this job or before-com- 
plete attributes which canry out scheduling in 
such a way that a job is executed with respect 
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to a received print document ev^ery time a print 
document is received; 

executing a job tjy handling a print document 
received immediately before the judgement of 
the reception of the next print document as a s 
final print document of this job when the next 
print document is not received within a prede- 

termined~period -of ~time,- if~the scheduling 

attributes are the after-complete attributes: and 
~ completing the job by dealing a print document 10 

received immediately before the judgement of 
-the reception of the next print document as the 
final document of this job when the next print 
document is not received within a predeter- 
mined period of time, if the scheduling is 
attributes are the before-complete attributes. 

13. A job processing device which sequentially exe- 
cutes jobs~ff6r which~~prdcessing requests were 
accepted, said job processing device comprising: 20 

first queuing means for sequentially storing 
jobs for which processing requests were 

accepted; 

second queuing means for sequentially storing 
jobs whose processing is to be intenupted from 
among the jobs stored in said first queuing 
means; 

queue-control-means-which nraves the job 

stored in the first queuing means from said first 
queuing means to said second queuing means 
in response to a job processing intenxiption 
request and moves the jobs stored in said sec- 
ond queuing means from said second queuing 
means to said first queuing means in response 
to a job resumption request; and 
job execution means for sequentially executing 
the jobs stored in said first queuing means. 

14. The job processing device as defined in daim 13, 
further comprising job state control means which 
manages inteauption-information, representing an 
interrupted state of a job, as attribute information of 
the job when the job being executed by said job 
execution means is interrupted in response to the 
job processing interruption request, wherein the 
execution of the job is resumed with reference to 
the interruption information in response to the job 
resumption request. 

15. A job scheduling device which sequentially stores 
jobs, for which processing requests were received 
from terminals, in a queue and sequentially proc- 
esses the jot>s held in the queue using a job execu- 
tion section, said job scheduling device comprising: 

a plurality of queues provided corresponding to 
states of the jobs; 



scheduling means for scheduling the jobs 
using the plurality of queues; and 
recovery means for recovering previous state 
of each of the jobs being held in the plurality of 
queues, at the time of recovery from a failure, if 
any failure occurred while the jobs are being 
scheduled by said scheduling means. 

16. A job scheduling device for storing, in a queue, print 
-jobs which include print data and attrit)ute informa- 
tion and for which processing requests were 
received from terminals, and for sequentially print- 
ing the print jobs held in the queue t>ased on the 
attribute information using a job execution section, 
said job scheduling de^ce comprising: 

a plurality of queues provided corresponding to 
print job states; 

scheduling means for scheduling the print jobs 
using the plurality of queues; and 
attritMJte modifying means for modifying the 
attribute infonmation only when a print job can 
be changed at the time that an instruction for 
mgdifyirig the at tribute information of the print 
job is received, and when the instruction is free 
from errors. 
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